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Abstract 

Recently, ScuUard and Ziff noticed that a broad class of planar percola- 
tion models are self-dual under a simple condition that, in a parametrized 
version of such a model, reduces to a single equation. They state that the 
solution of the resulting equation gives the critical point. However, just as 
in the classical case of bond percolation on the square lattice, self-duality 
is simply the starting point: the mathematical difficulty is precisely show- 
ing that self-duality implies criticality. Here we do so for a generalization 
of the models considered by ScuUard and Ziff. In these models, the states 
of the bonds need not be independent; furthermore, increasing events need 
not be positively correlated, so new techniques are needed in the analy- 
sis. The main new ingredients are a generalization of Harris's Lemma to 
products of partially ordered sets, and a new proof of a type of Russo- 
Seymour- Welsh Lemma with minimal symmetry assumptions. 
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1 Introduction 

In 1963 Sykes and Essam j30| noticed that, in independent bond percolation, a 
star with bond probabilities pi, p2 and ps may be replaced by a triangle with 
bond probabilities ri, r2 and ra, provided the pi and satisfy certain equations; 
in particular, a star in which each bond has probability po = I — 2sin(7r/18) 
of being open may be replaced by a triangle with bond probabilities 1 — po- 
Sykes and Essam went on to use this star-triangle transformation to predict 
that Po and 1 — po should be the critical probabilities for bond percolation 
on the hexagonal and triangular lattices, respectively. In 1981 Wierman [31] 
gave a rigorous proof of this result with the aid of a Russo-Seymour-Welsh- 
type theorem. In 1982 Kesten [17] extended Wierman's theorem to describe the 
'critical surface' of weighted bond percolation on the triangular lattice, although 
the details were worked out only in 1999 by Grimmett [13]. Later, in 2008, it 
was shown |7] that the sum of the critical probabilities of a centrally symmetric 
planar lattice and its dual is 1; more generally, an analogous statement allowing 
for percolation with different probabilities for different bonds was proved, giving 
the Kesten-Grimmett theorem as an easy corollary. 

In 1984 Wierman [32] used the general star-triangle transformation to de- 
termine the exact critical probability for bond percolation (with equal bond 
probabilities) on a lattice obtained from the square lattice by adding some diag- 
onals. Using a simpler transformation, Suding and Ziff [53] deduced the critical 
probability for site percolation on the extended Kagome lattice from Wierman's 
result for the hexagonal lattice. 

Recently, extending work of ScuUard [53] and Chayes and Lei [T^, Ziff [55] 
and Ziff and ScuUard [36) proposed a simple criterion predicting the value of 
the critical probability for a wide variety of percolation models in the plane. 
In addition to the usual independent site and/or bond percolation models on 
a number of lattices, these models include cases which can be seen as bond 
percolation with local dependencies between the states of certain bonds. 

The predictions of ScuUard and Ziff are similar in nature to those of Sykes 
and Essam [30j mentioned above: having shown that for a certain probability 
Po the percolation model is 'self-dual', they state that this probability po is 
therefore critical. Mathematically, there is a folklore 'conjecture' (with, as far 
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as we are aware, no precise formulation) stating that any 'reasonable' self-dual 
planar model is critical. This conjecture is still wide open. It is well known 
to hold in certain special cases, in particular for site or bond percolation on 
lattices with certain symmetries, such as reflection in a line (see Kesten [H]), or 
rotational symmetry of any order, as shown in [7]. More generally, as remarked 
in [7], it can be shown for site or bond percolation on any lattice by combining 
results of Sheffield [27l Corollary 9.4.6], Aizenman, Kesten and Newman [I] and 
Menshikov [gT]. 

Chayes and Lei [TU] independently described a special case of the ScuUard- 
Ziff criterion (as well as a generalization to random cluster models), and gave 
a sketch proof of criticality under an extra assumption. In a recent preprint, 
Wierman and Ziff [33] proved criticality in certain special cases, using known 
results on self-dual planar lattices. 

In this paper we shall prove that the ScuUard-Ziff criterion does indeed give 
the critical point for a wide variety of planar percolation models. In the original 
papers in the physics literature, the exact scope of applicability of the criterion 
is not entirely clear. In this paper we shall define precisely a general class of 
models that are self-dual in the appropriate sense, and use new methods to show 
that the self-dual point is indeed critical in all cases. 

Although full definitions will be given only in the next section, let us il- 
lustrate some simple special cases of our main result, starting with one very 
concrete (but rather specific) example, and then turning to a more general fam- 

iiy- 




Figure 1.1: The triangular lattice, with alternate triangles shaded. 

Example 1.1. Consider the usual triangular lattice shown in Figure [TTTl Given 
a parameter < p < 1, wc initially select each bond (i.e., edge) independently 
with probability p. But then bonds within a shaded triangle 'compete': if there 
are two bonds, the first in the clockwise order 'wins', and the other is deleted. 
However, if all three bonds are present there is a standoff, and all three remain. 
This results in a configuration of bonds such that, within each shaded triangle, 
with probability (1 — p)^ no bonds are present, with probability p^ all three 
are present, and otherwise exactly one bond is present, with each of these cases 
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having probability p'^ — (1 — p)'^) = p{l—p). The configurations in different 
triangles are of course independent. 

Applying our main results to this particular model we shall see that (with 
probability 1) the remaining bonds form a graph containing an infinite compo- 
nent if and only if p > 1/2; in other words, the model percolates if and only if 
p > 1/2. Note for later that considering a single shaded triangle, the probability 
that the vertices A and B are connected within this triangle is p{l — p) + p^ ^ 
as is the probability that B and C are connected. The probability that both 
events hold is p^, since this happens if and only if all three bonds are selected. 




Figure 1.2: A lattice of labelled triangles with no axes of symmetry, and no 
rotational symmetries. 

Example 1.2. More generally, consider, for example, cither the usual trian- 
gular lattice as above (viewed as an arrangement of shaded triangles), or the 
lattice of triangles a small part of which is illustrated in Figure 11.21 These are 
both examples of self-dual hyperlattices, to be defined in the next section. Sup- 
pose that each shaded triangle contains some mechanism that connects certain 
subsets of its vertices, with these processes independent in different triangles; 
we have given one example above, but the mechanism is irrelevant, only the 
final connection probabilities matter. Suppose that in each triangle the prob- 
ability that all vertices are connected (inside the triangle) is pabc, that none 
are connected is p0 , that A and B are connected to each other but not to C is 
PABi and so on, with these probabilities the same for all triangles. Then, except 
possibly in the degenerate case pabc = P0 = 0, there is (with probability 1) an 
infinite connected component if and only if pabc > P$ ■ 

Even the very special cases described above are outside the scope of exist- 
ing results, for several reasons. Firstly, in general they do not correspond to 
independent bond or site percolation on any lattice (as required in |33j). This 
is certainly the case when increasing events are not positively correlated; see 
the discussion in Section [2] Such correlation is absent in Example 11.11 when p 
is equal to or close to 1/2, since p^ < (p(l — p) + p^)^ when p = 1/2. Positive 
correlation is also required for the arguments in |10[ . Secondly, in Example 11.21 
there is no rotational or reflectional symmetry, as required in |33j and in |10j . 
so existing Russo-Scymour- Welsh-type results do not apply. 
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Our results show that self-duahty imphes criticahty in a context that is much 
broader than the ScuUard-ZifF criterion; an example is given in Figure 12.71 

Mathematically, the main interest of this paper is perhaps in the develop- 
ment of new tools needed to analyze the general model, including new proofs of 
analogues of the Russo-Seymour- Welsh Lemma, and a generalization of Har- 
ris's Lemma. The rest of the paper is organized as follows. In Section [5] we 
describe the model we shall study, and state our main results. In Section [3] we 
present a generalization of Harris's Lemma to products of posets. In Section H] 
we prove various technical results about the model. The heart of the paper is 
Section [51 where we prove a new RSW-type lemma; the proof is rather involved, 
so we first illustrate the ideas in a simpler setting (bond percolation on 1?^ in 
Subsection 15.11 In Section [6] we show how to apply this lemma using only the 
minimal symmetry guaranteed by self-duality. Finally, in Section [7] we show 
that (as in using a suitable sharp-threshold result, it is but a small step 
from rectangle crossings to the final results. In Section [5] we conclude with a 
brief discussion of the behaviour of the model in the critical case. 

2 The model and results 

The starting point of our investigation is an embedding of a suitable hypergraph 
in the plane, as described implicitly by Ziff and Scullard j36j and explicitly 
by Wierman and Ziff [33]. In these papers the hypergraphs considered are 3- 
uniform, but much of the time there is no need for this restriction. Since the 
concept of a plane hypergraph seems fundamental, we give several equivalent 
definitions. To avoid irrelevant difficulties we always assume piecewise linearity 
of all curves. 

By a 'polygon we mean a piecewise- linear closed curve P in the plane that, if 
it touches itself at all, does so only externally at some vertices. (To be pedantic, 
P is the image of some regular n-gon P' under a piecewise linear map defined 
on the closed domain bounded by P' that is injective except possibly at the 
vertices of P' .) Such a polygon surrounds (more precisely winds around) a 
simply connected open set that we call its interior. 

By a plane hypergraph T-L we mean a set of points of , the vertices, together 
with a set of polygons, the hyperedges, with the following properties: 

(i) any bounded subset of the plane contains only finitely many vertices, and 
meets only finitely many hyperedges, 

(ii) the interiors of the hyperedges are disjoint, 

(iii) each hypercdge is incident with at least one vertex, and 

(iv) hyperedges meet themselves or each other only at vertices. 

Note that we allow a hyperedge to meet the same vertex several times, as in 
Figure [2Tl simply because there turns out to be no reason not to. Property (i) 
ensures that each vertex meets only finitely many hyperedges, and vice versa. 
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In this paper, all plane hypergraphs we consider are connected, in the natural 
sense. 



Figure 2.1: On the left is part of a plane hypergraph %: the shaded regions are 
the (interiors of the) polygons corresponding to hyperedges. The same picture 
may be seen as a proper 2-colouring of the faces of a plane graph. On the right 
is the corresponding 3-coloured cubic map. Note that not all edges are drawn 
as straight lines (see the top right of the figure). 

Two plane hypergraphs are isomorphic if there is a homeomorphism from 
the plane to itself mapping one into the other, in the obvious sense. Of course, 
given a plane hypergraph (or indeed an isomorphism class of plane hypergraphs) 
there is a corresponding abstract hypergraph; more precisely, a (multi-)hyper(- 
multi-)graph, where we have included 'multi' twice to indicate that two or more 
hyperedges may be incident with the same set of vertices, and a single hyperedge 
may be incident with a vertex more than once. However, we shall work directly 
with the drawings throughout. 

Plane hypergraphs are natural generalizations of plane (multi)graphs. In- 
deed, we may think of a plane graph as a representation of an abstract graph, 
with the vertices represented by points, and the edges by connected sets meeting 
only at the vertices. The edges of a graph are naturally represented by minimal 
sets connecting the corresponding vertices, i.e., simple curves, but in the hy- 
pergraph case polygons are more natural, so we use them even for hyperedges 
with only two vertices (or indeed, one vertex). When we come to percolation 
in a moment, the idea is that instead of each edge in a graph randomly cither 
connecting its vertices or not, independently of the other edges, each hyperedge 
will randomly connect some subsets of its vertices, independently of the other 
hyperedges. 

It is easy to check that (connected, as always in this paper) plane hyper- 
graphs % correspond exactly to shaded locally finite connected plane multi- 
graphs G, where the faces of G are properly coloured grey and white, so that 
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every edge borders faces of different colours, with any unbounded faces white. 
(At this stage there may be one or more unbounded faces; in the bulk of the 
paper all faces will be bounded.) Indeed, vertices correspond to vertices, and 
the hyperedges of H are simply the grey faces of G, as on the left in Figure [^H 
Of course, a plane graph G with at most one unbounded face has an appropriate 
shading if and only if every degree is even, and then it has either one or two 
shadings, depending on whether or not it has an unbounded face. 

Note that if e is a hyperedge incident with |e| vertices (counting multiplicity), 
then, as a polygon, e is made up of |e| segments joining vertices, corresponding 
to the edges of G. We cannot in general draw these segments as straight lines. 
For example, Ji may contain triples uvw and uvw' , say; furthermore, there may 
be further hyperedges inside the region bounded by the two curves joining u 
and V associated to these triples. 

By a face of a plane hypergraph "H (defined as above) we mean a component 
of what is left of the plane after removing all hyperedges and their interiors, 
i.e., a white face of the corresponding graph G. For our next few definitions (in 
particular that of duality) to make sense, it is convenient to insist that each face 
of T-L has finitely many edges in its boundary. This is equivalent to imposing the 
condition that if Ji is infinite, then it has no unbounded faces. (Of course, if ^ 
is finite, then it necessarily has exactly one unbounded face.) When it comes to 
percolation, we naturally consider only infinite Ji. 

There is yet another way of defining plane hypergraphs, which will turn 
out to be much more convenient to work with, but is at first sight perhaps 
less natural (at least for percolation). Given a (connected, as usual) plane 
hypergraph H and the corresponding graph G as above, replace each vertex 
11 of H by a black 2d-gon, where d = d{v) is the degree of w, each face by a 
white 2d-gon, where d is the number of edges (of G) bounding the face, and 
each hyperedge e incident with d vertices (counted with multiplicity) by a grey 
2(i-gon. In this way we obtain a cubic planar map M in which the faces are 
properly coloured black, white and grey; see Figure 12.11 (As before, we cannot 
necessarily draw the edges of the polygons as straight lines.) 

The reverse transformation is even simpler: starting from a cubic map M 
(i.e., a connected locally finite 3-regular plane graph in which each face has 
finitely many edges in its boundary) in which the faces are properly coloured 
black, white and grey, we simply contract each black face to a point to form a 
vertex of "H, and take the grey faces to form the hyperedges. In what follows 
we shall refer to such a coloured map M as a map hypergraph (or simply a 
hypergraph, when there is no danger of confusion), and denote it also by H.. 

Note that when "H is a graph (i.e., T-L is 2- uniform), then the corresponding 
map is the one considered in Chapter 3 of [5] (see Figures 2 and 4, for example). 
There, the 4-gon corresponding to an edge is coloured black or white according 
to whether the edge is open or closed; here, the 2|e|-gon corresponding to a 
hyperedge e is grey for now, but will be coloured with a mixture of black and 
white later. 

By a plane hyperlattice % we shall mean an infinite connected plane hyper- 
graph (defined in any of the three ways above) with a lattice C of translational 
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symmetries, i.e., such that there are hnearly independent vectors a and b with 
the property that translation of the plane through either vector maps the draw- 
ing into itself in the obvious sense, corresponding to an isomorphism of the 
underlying hypcrgraph. Throughout, we view £ = {ma + nh : m, n G Z} as a 
subset of M^. More formally, we define a plane hyperlattice to be a pair (Ti,^L) 
as above, since in what follows C need not be the full lattice of translational 
symmetries of "H; in spite of this, we usually omit C from the notation. Natu- 
rally, when we consider isomorphisms of plane hyperlattices, these are required 
to preserve the corresponding lattices of symmetries. More precisely, a homeo- 
morphism S* : — > is an isomorphism from the plane hyperlattice (HjC) 
to if it corresponds to a plane hypergraph isomorphism and satisfies 

S{x + i) ^ S{x) + T{t) for aU x & and £ £ £, where T is a linear map with 
T{C) = £'. 

In the context of percolation, the natural notion of the dual of a plane hy- 
pergraph % turns out to be the plane hypergraph T-L* defined as follows. Take a 
vertex oiT-L* inside each face of T-L. To obtain the hypcredges of T-L* , replace each 
hyperedge e of H by the dual hyperedge e* joining the vertices corresponding to 
the faces that e meets, as in Figure [2?2l In the special case of 2-uniform hyper- 




Figure 2.2: Part of a 3- uniform plane hyperlattice (filled circles and shaded 
triangles) and its dual (open circles and dashed triangles). The hyperedges of 
the dual are the concave dashed triangles. 

graphs, i.e., graphs, this is the usual notion of planar duality. In the 3-uniform 
case considered (with mild additional restrictions) by Wierman and Ziff |33] . 
the notion of duality just defined coincides with theirs; the description of Ziff 
and ScuUard [35] seems to be ambiguous. 

In terms of the shaded graph G, the operation of taking the dual is rather 
complicated - it is not simply reversing the shading. However, in the 3-colourcd 
map formulation, it is very simple to construct the dual: simply exchange black 
and white. Indeed, one can think of a hyperedge and its dual together as 
corresponding to a grey face of the map M (for example, in Figure 12.21 one can 
take the intersection of e and e* as the grey face); the vertices of Ti correspond 
to the black faces of M, and the vertices oiTi* to the white faces of A/. 

Of course, choosing the drawing appropriately, we may take the dual Ti* of a 
plane hyperlattice H to be a plane hyperlattice, and the dual of Ti* to be Ti. A 
plane hyperlattice Ti is self-dual if Ti* is isomorphic to Ti; examples are shown 
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in Figures [O US] and O 

If P is a polygon in the plane, then by a non- crossing partition of its vertex 
set V{P) we mean a partition tt such that no two distinct parts of tt contain 
interlaced pairs of vertices: if x, y, z, w are four distinct vertices appearing 
in this cyclic order around P, a non-crossing partition tt cannot contain two 
parts one of which includes x and z, and the other y and w. Equivalcntly, a 
partition tt of V{P) is a non-crossing partition if and only if it may be realized 
by constructing disjoint (path-)connected subsets Si of P (which we take to 
include its interior) so that each part of tt is the intersection of some Si with 
V{P). 

The dual tt* of a non-crossing partition tt is the non-crossing partition of 
the edges of P in which two edges e and / are in the same part if and only if 
they are not interlaced with two vertices x and y in a common part of tt. Here 
interlaced means that the edges and vertices occur in the cyclic order e, x, /, y 
or its reverse. 

Turning finally to percolation, the state of a hyperedge e will simply be a 
non-crossing partition of its vertices. (More precisely, of the incidences of e with 
its vertex set, so if e touches itself, the relevant vertex appears multiple times 
in the groundset of the partition.) A configuration lo is an assignment of a state 
to each hyperedge of the hypergraph % under consideration. We think of the 
state of a hyperedge e as describing connections within e. In particular, by an 
open path in a configuration uj we mean a sequence VQeiVie2 ■ ■ ■ eivi such that, 
for each i, the partition of the vertices of has a part containing both Vi-i and 
Vi. Two vertices are connected in w if they are joined by an open path, and the 
open clusters of uj are the maximal connected sets of vertices. 

Finally, a hyperlattice percolation model consists of a plane hyperlattice 
("H, C) together with a probability measure on configurations on H such that 
the states of different hyperedges are independent, and the measure is preserved 
by the action of C In other words, if e' is a translate of e under an element of 
C, then corresponding states in e' and e have the same probabilities. Note that 
for a single hyperedge e, all probability distributions on the set of non-crossing 
partitions associated to e are allowed. 

As usual, the sigma-field of measurable events is the one generated by cylin- 
drical sets, i.e., by events depending only on the states of a finite set of hyper- 
edges. In fact, except when defining percolation, throughout this paper we can 
work with large enough finite regions of "H, so there are no issues of measura- 
bility. 

The dual lu* of a configuration w on "H is the configuration on H* in which 
the state of e* is the dual of the state of e (noting that vertices of e* correspond 
to edges of the polygon e). It is not hard to check that finite open clusters in w 
are surrounded by open cycles in uj* and vice versa; this is most easily seen in 
the colouring formulation described at the start of Section H) 

Given a plane hyperlattice (H,>C), suppressing C in the notation as usual, 
the hyperlattice percolation models on Ji may be parametrized as follows. First 
pick one representative e,; of each orbit of the action of £ on the hyperedges. 
Then for each non-crossing partition tt of the vertices of e^, choose a probability 
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Pi^TT, subject only to ^^Pi,-^ = 1 for each i. We call such a vector p = (pi,,r)i,,r 
a probability vector (for T-l), and write 'H(jp) for the corresponding percolation 
model. The dual vector p* assigns the probabihty pi^^^ to the partition tt* of e*, 
so 'H*{p*) is a hyperlattice percolation model on H* . 

The hyperlattice percolation model 'H(p) is self-dual if ■H(p) and 'H*(p*) 
are isomorphic, i.e., if there is an isomorphism from Ji to H* such if e G E{'H) 
and / G E{H*) correspond under the isomorphism, then each partition tt of / 
has the same probability in H*(p*) as the corresponding partition of e does in 
H(p). Our aim is to show that self-dual hyperlattice models are 'critical', but 
first we must define what critical means. 

The set of partitions of a (here finite) set S forms a poset V in a natural 
way: we have tt =<; tt' if any two elements in the same part of tt are in the same 
part of tt', i.e., the parts of tt' are unions of those of tt, i.e., if tt refines tt'. 

Given a hyperedgc as above, let V = be the poset formed by the 
non-crossing partitions of the vertices of e^. An upset lA 'mV '\s s. subset of V 
such that if TT e W and tt ^ tt' then tt' £ U. Given an upset U in Vei and a 
probability vector p, let Pi{U) = X^tsw P^^r denote the probability that the state 
of Ci is in U. Given two probability vectors p and q, we say that q dominates 
p ii qi{U) > PiiU) for each i and each upset U C Vet- We say that q strictly 
dominates p, and write q ;^ p, if qi{ll) > Pi(U) for each i and each non-trivial 
upset U C Vet, i.e., for all upsets apart from U ^% and U = Va- Note that we 
can have p 7^ q such that q dominates p but does not strictly dominate it. 

Hall's theorem implies that q dominates p if and only if q can be obtained 
from p by moving 'probability mass' from elements pi.-n to elements pi^Ti' with 
TT -< tt' . In the case of strict domination, we can assume that, for each z, a 
non-zero mass is moved from each tt to each tt' >- tt. 

A percolation model 'H(p) percolates if the probability that the open cluster 
containing any given vertex is infinite is positive. As usual, this is equivalent to 
the existence with probability 1 of an infinite open cluster. The model H{p) is 
critical if two conditions hold: for any q ;^ p the model H(q) percolates, and 
for any q ^ p the model H(q) does not percolate. 

We say that the model H(p) exhibits exponential decay (of the volume) if 
there is a constant a > such that for any fixed vertex v the probability that 
the open cluster containing v contains at least n vertices is at most e~"" for all 
n > 2. Our main result is the following. 

Theorem 2.1. Let Hip) be a self- dual hyperlattice percolation model. Then 
for any q )^ p the model H(q) percolates, and for any q ^ p the model ?^(q) 
exhibits exponential decay. In particular, 'H(p) is critical. 

Although this is far from the main point, a very special case is that the crit- 
ical probability for bond percolation on any self-dual planar lattice is 1/2. Note 
that the condition q )^ p is stronger than what one could hope for, namely a 
similar result with this condition replaced by q dominating p and q 7^ p. How- 
ever, one would then need to rule out degenerate special cases (corresponding 
to increasing the probability of bonds that are 'dead ends' in a bond percolation 
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model, for example). Also, Theorem 12.11 with the present conditions is strong 
enough for the main application. Corollary 12. 31 below. 

It turns out that in proving Theorem l2.11 we do not require an exact isomor- 
phism between 7^(p) and 'H*(p*). We call two hyperlattice percolation models 
'Hi(pi) and 'H2(P2) equivalent if they can be coupled so that, for some constant 
C, for every open path P in either model there is an open path P' in the other 
model at Hausdorff distance at most C from P. Roughly speaking, the typical 
reason for two models to be equivalent is that they can be viewed as different 
ways of realizing a single underlying model. 

For example, consider a plane triangulation G with a lattice C of transla- 
tional symmetries, such as the triangular lattice. Then there are two natural 
ways to form a hyperlattice from G, illustrated (for a more complicated lattice) 
in Figure 12.31 In the first, there is a vertex for each edge of G, in the second, 



Figure 2.3: The filled circles and thick lines show part of a planar triangulation 
G, which is assumed to have a lattice of symmetries not visible on this scale. On 
the left is part of the hyperlattice H formed from G by taking a vertex for each 
edge, and a hyperedgc for each vertex. On the right is part of the hyperlattice 
Ti' formed by taking a vertex for each face of G, and a hyperedgc for each vertex. 
Note that H and H' are dual as hyperlattices. 

a vertex for each face of G. In either case, there is a hyperedgc for each vertex 
V of G; this hyperedgc is incident to all vertices corresponding to edges or faces 
of G that V is incident to. Within each hyperedgc, assign probability p to the 
partition in which all vertices are in a single part, and 1 — p to that in which 
every vertex is in a separate part. Let us call a hyperedgc open if we select the 
partition into one part, and closed otherwise. Then the resulting models 'H(p) 
and 'H'(p) arc equivalent using the natural coupling, i.e., the coupling in which 
the hypercdgcs in the two models corresponding to a vertex w of G have the 
same state, open or closed. Indeed, in either model an open path of length more 
than 1 consists of a sequence of open hypercdgcs with consecutive ones sharing 
(hyperlattice) vertices. But two hyperedges share a vertex in H if and only if 
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the corresponding vertices of G are joined by an edge, and share a vertex in 
1-L' if and only if the corresponding vertices of G are in a common face. In a 
triangulation, two vertices are in a common face if and only if they are joined 
by an edge. 

Emphasizing the lattice in the notation, for a change, we say that a hy- 
perlattice percolation model ('H(p),£) is approximately self-dual if there is a 
model {H'{^'),C) equivalent to (■H*(p*),£) such that {n'{Tp'),C) and ('H(p),/:) 
are isomorphic as plane hyperlattices, with the corresponding linear map T an 
isometry of the plane. The last restriction is a technicality: in the case of (ex- 
act) self-duality we did not impose it, but as we shall see in Lemma 16.71 any 
isomorphism witnessing self-duality has this property (after a suitable affine 
transformation) . This is presumably also true for approximate self-duality, but 
as the condition will (we believe) self-evidently hold in any applications, we 
do not bother checking this. For our proofs, approximate self-duality is (apart 
from one technicality) just as good as self-duality, so we obtain the following 
strengthening of Theorem 12. II In this result 'malleability' is a technical condi- 
tion we shall introduce later (see Definitions 15.81 and 15. 9|) : in the 3-uniform case, 
all hyperlattice percolation models arc malleable. Also, any 'site percolation' 
model, where only the partition into singletons and that into a single part occur, 
is malleable. 

Theorem 2.2. Let 'H(p) he a malleable approximately self-dual hyperlattice 
percolation model. Then for any q )^ p the model 'H(q) percolates, and for any 
q -< p the model T-Llq) exhibits exponential decay. In particular, 'H(p) is critical. 

To indicate that this extension may be useful, consider a plane triangulation 
G with a lattice of translational symmetries, and a real number < p < 1. 
Consider the two hyperlattice percolation models H(p) and H'(p) corresponding 
to site percolation on G, defined as above. Then H and T-L' are dual to each other, 
so H{p) and T-L'{1 — p) arc dual as hyperlattice percolation models. Since, as 
noted above, 'H(p) and 'H'(p) arc equivalent, we see that ■H(l/2) is approximately 
self-dual, so Theorem [32] implies that the critical probability for site percolation 
on G is 1/2. In itself this is not new (see the discussion in the introduction), 
but it indicates that the models to which Theorem l2. 21 applies include ones with 
a site percolation 'flavour'. 

We have just seen that site percolation on a triangulation with a lattice of 
symmetries, which for p = 1/2 is easily seen to be self-dual in an appropri- 
ate sense, may be transformed to a hyperlattice percolation model that is only 
approximately self-dual. In this case, the duality is clearer in the site percola- 
tion formulation than the hyperlattice one. Unsurprisingly, there are also cases 
where the reverse holds. Indeed, for any plane hyperlattice H, selecting only 
the partitions in which all vertices in a given edge are connected or none are, we 
obtain a site percolation model on an (in general non-planar) graph. For exam- 
ple, taking H as in Figure fTT2l one obtains the non-planar graph in Figure \TM 
Theorem 12.11 shows that if T-L is self-dual, then the critical probability for site 
percolation on the resulting graph is 1/2. 
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Figure 2.4: A non-planar lattice which is 'self-dual' for site percolation. 



Returning to the original motivation, the key observation of ZifF [S^ and 
Ziff and Scullard [36] (present also in the original papers of ScuUard j2l] and 
Chayes and Lei [TU] in the special case where 1-L is the 'triangular hyperlattice' T 
shown in Figure [275]) is that if % is 3- uniform, then the condition for self-duality 
becomes very simple, at least if one takes the same connection probabilities in 
all triangles. Unfortunately, this involves some further definitions, to allow for 
non-symmetric cases. 

By a labelled plane hyperlattice we mean a plane hyperlattice in which the 
vertices around each hyperedge are labelled 1, 2, . . . , fc in a way that is consistent 
with either the clockwise or anti-clockwise cyclic order within each hyperedge, 
and is globally consistent with the lattice £ of translational symmetries. When 
fc = 3 or fc = 4 we often use letters A, B, . . . , to denote the labels rather 
than numbers. In the 3-uniform case, assigning labels as above amounts to 
designating the vertices of a hyperedge e as its A-, B- and C-vertex in any order, 
as in [33| . The simplest example of a labelled plane hyperlattice is the labelled 
triangular hyperlattice shown in Figure 12.51 Another example is illustrated in 
Figure 12.61 

Note that the A- vertex of one hyperedge may be the i?- vertex of another hy- 
peredge (or indeed, of the same hyperedge if it touches itself). Given a fc-uniform 
labelled plane hyperlattice and a probability vector p consisting of probabilities 
Ptx, tt G ^{1,2 k}i that sum to 1, there is a corresponding hyperlattice perco- 
lation model 'H(p): for every hyperedge e, we assign as the probability that 
the vertices of e are partitioned according to tt, with the groundset {1, 2, . . . , fc} 
of TT corresponding to the vertices of e in a manner indicated by the labelling. 

Specializing to the 3-uniform case, the dual e* of an edge e inherits a labelling 
from e: take the first vertex to be the one opposite the first vertex of e, and so 
on, so a labelled 3-uniform plane hyperlattice H has a dual H* that is again a 
labelled 3-uniform plane hyperlattice. 

If AcBaCb is a triangle with vertices A, B, C and edges a, b and c, then 
there are five possible partitions of the vertex set, all of which are non-crossing. 
These are represented by Wierman and Ziff [33] as A\B\C, AB\C, AC\B, BC\A, 
and ABC\ we use the more compact notation 0, AB^ AC, BC and ABC. The 
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Figure 2.5: The shaded triangles depict the labelled triangular hyperlattice T, 
i.e., the labelled S-uniform hyperlattice obtained by taking alternate triangles 
in the triangular lattice, and labelling them consistently; capital letters denote 
the labelling of T. The dashed lines and lower case letters depict the dual T*. 
Note that T is self-dual: there is a rotation through tt mapping T to T*. The 
figure on the right shows a lattice L obtained by substituting a 'generator' into 
each hyperedge of T. 

duals of these partitions are, respectively, abc, ah, ac, be and 0. In this setting, 
a probability vector p is simply a vector p = (p^^pab^Pac^PbcPabc) of non- 
negative reals summing to 1, and the dual of ■H(p) is simply 'H*{p*), where p* 
is formed from p by interchanging p0 and pabc- 

The observation of Scullard and Ziff mentioned earlier may be formulated 
as follows: if the labelled plane hyperlattice H is self-dual, then the model 
H(p) is self-dual if and only if p0 = pabc- The key point is that the other 
three partitions are all self-dual, as long as the dual triangle is labelled in the 
appropriate way, so only two entries in the probability vector, namely and 
PABC, change when we pass to the dual. [In the papers [351 [35], the formulation 
of duality is not totally clear. Wierman and Ziff |33] clearly formulate the notion 
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Figure 2.6: A labelled 3- uniform hyperlattice with only translational symmetries 
that is isomorphic to its dual by reflection in a horizontal line. For visual clarity, 
the labelling of the dual is indicated with lower case letters. 
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of self-duality for unlabelled plane hyperlattices, and state that one can consider 
any labelling with lattice structure, but this seems to be an oversight; one needs 
the labelled hypcrlattice to be self-dual as a labelled hyperlattice, which is not 
always the case.] 

If the probabilities in p are appropriate functions of a single parameter p, 
the condition p0 = pabc allows one to determine the critical point of the model; 
in general it gives the critical surface. As remarked earlier, Scullard and Ziff do 
not discuss whether self-duality in fact implies criticality; that it does is shown 
by Theorem O 

Corollary 2.3. Let H be a labelled 3-uniform plane hyperlattice that is iso- 
morphic (as a labelled plane hyperlattice) to its dual, and let p be a probability 
vector {p(is,PAB,PAC,PBC,PABc)- Then Hip) percolates if pabc > P$, and 
exhibits exponential decay if Pabc < P0 • 

Proof. Let q be the probability vector {p,pab,Pac,Pbc,p)i where p ~ (p0 + 
PABc)/'^, and note that q* = q. Then the dual of the hyperlattice percolation 
model H{q) is T-L*{q*) = 'H*(q); which is isomorphic to 'H(q) by the assumption 
on H. Thus ■H(q) is a self-dual hyperlattice percolation model, and so is critical 
by Theorem 12. II li pabc > Pui, then p )^ q, while ii pabc < P$^ then p -< q, so 
the result follows from Theorem 12. II □ 

When PABC = P<s, the model H(p) may or may not percolate. A (degenerate) 
example that percolates is given by taking pab = 1 and all other probabilities 
zero in the triangular hyperlattice shown in Figure 12.51 An example that does 
not is given by taking connection probabilities in the same hyperlattice corre- 
sponding to critical bond percolation on the triangular lattice. As we shall see 
in Section [SI in non-degenerate models there is no percolation at the self-dual 
point. 

As we have seen, Corollarv l2.3l follows from Theorem l2 . ll simplv by restricting 
the parametrization of the percolation model, using the same partition proba- 
bilities for all triangles, rather than allowing different ones for each orbit under 
the action of the lattice of symmetries. In other words, we took all triangles 
to be of the same type. Of course, one can restrict the model in other ways, 
considering two or more types of triangle, or one type of triangle and one type 
of 4-gon, etc. Since any results obtained in this way are simply special cases of 
Theorem l2.1l we omit the details; the case of a single type of triangle is of special 
importance, since (for self-dual H), self-duality reduces to a single equation, so 
one obtains the entire critical surface, rather than a lower dimensional subset 
of it. 

For example, consider the self-dual plane hyperlattice H shown in Figure [^771 
Depending on the parameters we choose, 'H(p) can be self-dual via several dif- 
ferent maps S from the plane to itself. Letting ei denote the hyperedge ABCD 
and 62 xyzw, there is a translation mapping ei into 62 and 62 into a hyperedge 
congruent to ei. The model 'H(p) is self-dual under this translation if and only 
if the following equations hold: pij = P2,xyzw, Pi,ab = P2,xvz, Pi,abc = P2,yz, 
Pi, AC = P2,xw\yzi Pi.AB\CD = P2.xz, and pi,ABCD = P2,0, together with the 



15 




Figure 2.7: Part of a self-dual 4- uniform hypcrlatticc 'H, shown both as a plane 
hypergraph and as the corresponding 3-coloured cubic map. 

images of these equations under rotation. One natural way to satisfy these 
equations is simply to take the same probability p = 1/14 for each of the 14 
non-crossing partitions in each square; taking probability 1/14 for all partitions 
other than that into a single part or into four singletons, and probabilities p and 
1/7 — p for these two partitions, it follows that the percolation threshold in this 
model is at p = 1/14. 

Before turning to the proof of Theorem 12. 1[ let us make some remarks. 
Firstly, an important special class of hyperlattice percolation models consists 
of those corresponding to bond or site percolation on (planar) lattices. By a 
k-generator we mean a finite graph G with k distinguished vertices; when k = S, 
we denote these vertices by A, B and C. In a planar generator we insist that 
G is planar, and that the distinguished vertices lie in a common face, which 
we may take to be the outer face. Suppose that each bond (edge) of G is 
assigned a probability. Then, taking the bonds open independently with these 
probabilities, for each partition tt of the distinguished vertices, let p^^ be the 
probability that precisely those vertices in the same part of tt are connected 
by open paths in G. Replacing each hyperedge in a labelled /c-uniform plane 
hyperlattice H by a copy of G one obtains a (planar, if G is planar) lattice 
L. Taking all bonds open independently with the appropriate probabilities, the 
resulting bond percolation model is equivalent to ?^(p) in an obvious sense. In 
this case we say that H(p) is bond realizable. We may define site realizability 
analogously; this time, in each generator we insist that the distinguished vertices 
are always open. The definitions extend to general plane hyperlattices using one 
generator for each equivalence class of hyperedges. 

The key observation of Ziff [35] and Ziff and Scullard [36] is that, for any self- 
dual labelled 3-uniform plane hyperlattice H and any generator G, no matter 
how complicated, the equation p = p* reduces to a single polynomial equation 
in the probabilities associated to the bonds or sites of G, so, assuming self- 
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duality implies criticality, this equation gives the entire critical surface in the 
inhomogeneous case. Moreover, if we take the same probability for each bond 
or site, this polynomial equation gives the critical probability for bond or site 
percolation on the lattice generated. Indeed, this was how ScuUard [M| found 
the critical point for the 'martini lattice'. 

As an example, this method predicts the critical point for bond percola- 
tion on the lattice L shown on the right in Figure 12. 5[ as the root of a certain 
polynomial of degree 9. Corollary 12.31 proves that this predicted value is indeed 
critical. To see the power of the method, consider the original proof of Wier- 
man |31j that the critical probability for bond percolation on the triangular 
lattice is the root 2 sin(7r/18) of the equation — 3p + 1 = 0. This proof relied 
on the star-triangle transformation, and an apparent coincidence between the 
various connection probabilities associated to a star and to a triangle. Scullard 
and Ziff 's method gives an argument (which becomes a proof using the results 
of Wierman and Ziff [33] or Corollary 12. 3p that does not rely on this - one 
simply considers a triangle and writes down the equation that the probability 
+ ?>p'^{l —p) that all vertices are connected is equal to the probability (1 —p)^ 
that none are. The fact that one need not consider the dual lattice is key for ex- 
amples such as the lattice shown on the right in Figure 12.51 which is not simply 
related to its dual. 

We should emphasize that having observed that a certain percolation model 
is self-dual, one is very far from proving criticality. The classical example is bond 
percolation on the square lattice with p = 1/2. This model is obviously self-dual; 
proving the conjectured criticality was one of the key open problems in the early 
days of percolation theory, finally settled after 20 years by Kesten [16]. Since 
then, criticality at the self-dual point has been proved for a number of other 
models, but these remain the exceptions. In the hyperlattice context, Wierman 
and Ziff |33| proved a result of this type using existing results on planar lattices; 
for this reason they consider only a subclass of bond-realizable models, with 
planar generators and certain symmetries. This does not include examples such 
as that in Figure [^751 which has no symmetries other than translations. However, 
as outlined earlier, one can easily adapt their method to such lattices, as long 
as the generator is planar. Chayes and Lei [TU] proved a result of this class for 
triangular hyperlattices; they considered only the symmetric case, and imposed 
an additional condition on the parameters to ensure positive correlation (see 
below) . They sketched an argument using standard techniques for independent 
percolation on planar lattices that they claimed extends to this case. 

The real significance of Theorem 12.11 is that it applies to models that are 
not bond or site realizable. In such cases, standard results (such as Menshikov's 
Theorem |21j . for example) do not apply, and there seems to be no simple 
way to adapt the arguments of Chayes and Lei or Wierman and Ziff. Indeed, 
considerable work will be needed to prove lemmas corresponding to, for example, 
Harris's Lemma and the Russo-Seymour- Welsh Lemma. Let us note that there 
are hyperlattice percolation models that are not bond or site realizable. Indeed, 
considering a single generator G and the corresponding probabilities p, the event 
that two given vertices are connected in G is an upset in terms of the states of 
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the individual bonds or sites. Thus Harris's Lemma imphes that if the vector 
p is realizable, then for any two upsets Ui, U2 in V we have f{lAi Ci U2) > 
f{Ui)¥{U2). For example, we must have pabc > {pabc + Pab){pabc +Pbc)- 
(In the 3-uniform case, Chayes and Lei [TU] show that a necessary and sufficient 
condition for such positive correlation is that pabcP$ ^ Pab{pbc +Pac)^ and 
the equations obtained from this by permuting A, B and C, all hold.) Of course 
it is trivial to find a probability vector p for which this docs not hold; an example 
is given in the introduction. 

The applicability of Corollarv l2.3l is also not limited to models that are bond 
or site realizable. Indeed Scullard and Ziff [531 ISSl noted that their duality 
observation does not require the model to be bond or site realizable. As in 
the original paper of Scullard [24], one may think of any model 'H(p) as bond 
percolation on a suitable (planar) lattice, where the states of the bonds within 
a generator may be dependent, although those in different generators must be 
independent. For example, we may take each 3-generator to be a triangle, and 
declare that with probability pi_0 none of the edges are open, with probability 
Pi, ABC all three are, with probability Pi,AB the edge AB is open and the other 
edges are closed, and so on. Alternatively, we can take the generator to be a 
star. However, there is no need to think of bonds at all; for percolation, the only 
relevant property of the configuration within a triangle is which of the vertices 
A, B and C the configuration connects to which others, so it is natural to take 
this (random) partition of the vertices as the fundamental object of study. For 
the mathematical work (deducing criticality from self-duality), the details of the 
hyperlattice turn out to be mostly irrelevant; this is why we consider general 
plane hyperlattices in the rest of the paper. 

Finally, let us note that extensions of the ScuUard-Ziff criterion to the ran- 
dom cluster model and Potts model have been described by Chayes and Lei [TU] 
and Wu [3j ; establishing criticality at the self-dual point remains an open prob- 
lem in these cases. Returning to hyperlattice percolation, in a few very special 
cases results have been proved that go further than determining the critical 
point. For example, Sedlock and Wierman [5S] established the equality of the 
critical exponents between certain pairs of models, and Chayes and Lei [11] ex- 
tended Smirnov's conformal invariance result [15] to what is essentially a very 
restricted case of the present model. In this paper we shall not consider such 
extensions; rather we shall prove that self-duality does imply criticality, in the 
full generality of hyperlattice percolation. 

3 A generalization of Harris's Lemma 

Given posets Vi, . . . ,Vm their product is the poset Vi x ■ ■ ■ x Vn where each 
element x is a list {xi, . . . , Xn) with Xi an element of Vi, with x =^ y if and 
only if Si ^ ?/i for i = 1, . . . , 71. If P is a product probability measure on a 
product of posets, then with a slight abuse of notation we write P for any of the 
corresponding marginal measures. 

In the later sections of this paper we shall make repeated use of the following 
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generalization of Harris's Lemma [Tl] to products of posets. We only need the 
case where all Vi are equal and finite, but since the proof gives a little more, we 
state the result more generally. As usual, a greatest element in a poset V means 
an element y such that x =<; y for all x G V. Of course, if a greatest clement 
exists, then it is unique. 

Lemma 3.1. Let p > 0. There is a constant C = Cij)) > such that ifP is 
a product measure on a product V = Vi x ■ ■ ■ x Vn in which each factor Vi is 
a poset with a greatest element whose probability is at least p, then for any two 
upsets A and B in V we have 

P(^nB) > {¥{A)f{B)f. 

Proof. We shall prove the result with C = [2 /p] . 

As usual, we use induction on n. When n = 0, the set V contains only a 
single element, and the inequality is trivial. (It is also not hard to verify directly 
for n = 1.) Suppose then that n > 1, and that the result holds for smaller n. 
Suppose for notational convenience that Vn is finite, and list its elements as 
xq,xi, . . . ,Xk, with a;o the greatest element. Let pi denote the probability of 
element i in Vm so our assumption is that po ^ P- 

Given a set 5 C 7^, let 

= {y e Pi X • • • X Vn-i : (y,x,) e 5} c Pi X • • • X V^-i 

denote the ith slice of S (with respect to the last factor in the product). Clearly, 
if S is an upset, then so is Si, so the induction hypothesis gives P((A n B)i) > 
{F{Ai)V{Bi))^ for each i. Also, the upset conditions give Ai C Aq and Bi C Bq 
for i > 0. Since P is a product measure, we have P{S) = J2iPi^i^i) fo'" ^■ 
Using these observations, it suffices to show that 

k 

J2p^{aAf > [abf (1) 

1=0 

holds whenever the non- negative real numbers pi , and bi satisfy the following 
conditions: po, . . . ,pk sum to 1, po ^ Pi cio = max^ a^, 6o = max^ bi, a ~ '^piUi, 
and b = J^Pt^f 

In proving ^ we may assume that a, b > 0. Dividing the through by a 
and the bi by 6, we may assume that a = b = 1. Let ai = ai — 1 and Pi = bi — 1. 
Since "^^Piai = 0, we have ao = maxj ai > 0. Also, 

-PiCti = ^ Pta, < ^p^ao = ao, (2) 

i : ai<0 i:Qi>0 i 

and similarly for the pi. Our aim is to prove that J^iPii^ + Oii)^{l + Pi)'-^ > 1. 
Recalling that ^iPi{ai + Pi) = 0, this is equivalent to showing that 

A = ^p,((l + a,f{l + P,f - 1 - C{a, + Pi)) > 0. (3) 
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Since ag, /3o > 0, we have (1 + ao)^{l + /Sq)^ > 1 + Cao + C/3o + C^aol^o, so 
the contribution to the sum A from the i = term is at least poC'^ao(3o. 

Turning to the remaining terms, since (1 + x)" >l + nxifa;>— 1 and n is 
a positive integer, we have 

(1 + a.fil + /3,f = (1 + a, + /3, + a,/3,f > 1 + + /3, + 

If ai and /J,; have the same sign, then the contribution of the ith summand to 
([3|) is nonnegative. If < and Pi > 0, then the negative of the contribution of 
the ith summand to ^ is at most piC\ai\f5i < piC\ai\f3o. By the negative 
of the sum of the contribution of aU such terms is at most 

Cf3o ^ Pi{~ai) < C/3oao- 

i:ai<0 

The same bound holds for terms with > and /3i < 0, so we conclude that 
the sum in ^ satisfies 

A > poC^aoPo - 2Cao/3o = (poC - 2)Cao/?o- 

Since pqC > 2 by our choice of C, this establishes the inequality, and hence the 
lemma. □ 

Note that we have not attempted to optimize the value of C above. Indeed, 
for pq small, the proof above goes through with C only slightly larger than 1/po, 
noting that the contribution to A from i = is at least C{C — 1)(q!§ + + 

C'ao/3o>(C(C-l) + C2)ao/3o. 

Of course, Harris's Lemma itself docs not apply in this setting, i.e., one can- 
not simply take C — I. Indeed, considering the upsets {xo,a;i} and {xo,X2} in 
the poset on {xq-, xi, X2} in which xq is greatest and xi and X2 are incom- 
parable, with P(a:o) = po and P(xi) = P(a;2) = (1 — Po)/2, we may have 
F{A) = F{B) = (1 +po)/2 and ¥{A n B) = po. For po smah, this shows 
that we need the exponent C to be at least a constant times log(l/po)- 

Since the form of the bound obtained will be irrelevant in our remaining 
arguments, let us state as a corollary a weaker, more abstract version of the 
result. 

Lemma 3.2. Let V be a finite poset with a greatest element xo and let P be a 
probability measure on V with P(a;o) > 0. There is a function F = F-pj from 
(0,1]^ to (0,1] that is strictly increasing in each argument such that, for any 
n > 1 and any upsets A and B in with P(A), P(i3) > 0, we have 

P(An S) > F(P(A),P(B)). 

Proof. Immediate from Lemma |3. II □ 

As usual, the extension to infinite products is immediate by approximating 
with the finite case. 
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Note that while the form of the function F is irrelevant, it is natural to look 
for an F of the form F{a,b) = {ah)^ . Indeed, given upsets Ai and Bi in T'"' 
then, considering the product upsets Ai x A2 and Bi x B2 in •p"i+"2, one sees 
that the optimal F satisfies F(aia2,6i&2) < &i)-F'(a2, &2)- Of course the 

optimal F cannot be precisely F{a,b) = {ah)'~^ , since we certainly need C > 1, 
and then the bound is not tight if a = 1, for example. 

3.1 High probability unions of upsets 

In many applications of Harris's Lemma in percolation, the exact form of the 
bound is not important, so the weaker conclusion of the more generally appli- 
cable Lemma [22] may be used instead of Harris's bound. We give one example 
that we shall use later: a form of the 'square-root' trick, showing that if the 
union of a fixed number of upsets has high enough probability, then one of the 
upsets has high probability. 

Corollary 3.3. Let V he a finite poset with a least element xq and let ¥ be a 
probability measure on V with P(a;o) > 0. Given £ > and a positive integer k 
there is a S = d{V ,P, e) > such that, for any n > I, if Ai, . . . , A^ are upsets 
in V"- with P(|J A,) > I - S, then ¥{A,) > 1 - e for some i. 

Note that xq is a least element here, not a greatest one. 

Proof. Set ^1 = e. For j > 2 let 6j = F{5j^i,e), where F is the function given 
by Lemma 1321 applied to the reverse of V, and set 6 = 5k/2. 

If f{Ai) < 1 — e for each i, then the downscts A'i each have probability at 
least s. Viewing these downscts as upsets in the reversed poset, it follows by 
Lemma [321 and induction on j that F{Al n ■ ■ ■ n A^j) > Sj. Thus P(ULi ^ 
1 — (5fc < 1 — (5, a contradiction. □ 

We shall also need a related result, stating that if we have a union of up- 
sets which is extremely likely to hold, then it is very likely that many of the 
individual upsets hold, as long as we rule out the trivial case that the union is 
extremely likely because one of the individual upsets is itself extremely likely. 

Lemma 3.4. Let V be a poset with a least element xq, and let ¥ be a probability 
measure on V with P(a;o) > 0. Given an integer N > and a real number e > 0, 
there exists a 5 = 5{¥{xo),N,e) > such that, for any n and any collection 
Ai,...,Ayn of upsets in V" with P(Aj) < 1 - e for all i and P(U A^) > I - S, 
the probability that at least N of the events Ai hold is at least 1 — e. 

Proof. Let F be the function appearing in Lemma 13.21 applied to the reverse 
of the poset V. Set e' = F{e/N,e) and 5i = e/N. Inductively define 5k by 
5k^F{e',5k-i) for fc> 2. 

We claim that, for any k > 1, if Ai, . . . , Am is any collection of upsets in 
any power of V with P(1J Aj) > I — 6k, then we can find disjoint index sets 
/i, /2, . . . , /fc such that for each 1 < j < fc we have P(Uj6/ -4,) > 1 - e/N. The 
result then follows by setting S = 5n and k ~ N: the claim tells us that with 
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probability at least 1 — Ne/N = 1 — e, for every j at least one of the events 
{Ai : i G Ij} holds, so at least N of the Ai hold. 

For /c = 1 the claim is trivial, taking /i = {1, 2, . . . , to}. 

Suppose then that k > 2 and that the claim holds when we replace k by 
k — 1. Let fi be the probability that none of Ai, . . . ,Ai holds. For any k we 
have 6k < Si — e/N, so fm < Sk < s/N, and 

ii = mm{i : < e/N} 

is defined. Setting Ii = {1,2,..., ii}, note that the event Uje/i has proba- 
bility at least 1 — e/N. 

Consider the downsets r\i<i<ii-i^i ^'^d A^^. Applying Lemma [3?2] to 
these events, seen as upsets in the reversed poset, we have fi^ > 1 — 

P(Aij)). Since F is increasing, using the definition of ii and our assumption 
on P(A,), it follows that f^, > F{e/N,e) = e' . Let X>i = ni<»<ii and 
2^2 = nii+i<i<m^i- Applying Lemma IX^ to 2?i and V2, wc have 

4 > P(2?l n2?2) > ^^(P(I?l),P(I?2)) > ^^(/n,P(I?2)). 

Since F is strictly increasing, fi^ > e', and (5^ = i^(£', (5fc_i), it follows that 

F(e',4-i)=4>F(e',Pp2)), 

so P(I?2) < (^fc-i, and the union of A^^+i, . . . , A,„ has probability at least 1 — 
Sk-i- Applying the induction hypotheses to this set of events gives us I2, Im 
with the required properties, completing the proof. □ 

4 Colourings, hypergraphs and crossings 

Our next aim is to prove a form of rectangle-crossing lemma loosely analogous 
to the Russo-Seymour- Welsh Lemma [HI [55] , but applicable in the hyperlat- 
tice percolation context. Naturally, this involves considering 'open crossings 
of rectangles'. As in [31 [S], for example (see also [5]), to make this precise 
and clean we shall work instead with 'black crossings' in a suitable black/white 
colouring of the faces of a cubic map (i.e., 3- regular plane graph). We assume 
throughout that our maps are well-behaved, meaning that the edges are drawn 
as piecewise-linear curves, every face is bounded, and any bounded subset of the 
plane contains only finitely many vertices and meets only finitely many edges. 

Recall that a plane hyperlattice "H may be thought of as a 3-coloured cubic 
map, where the faces are properly coloured black, white and grey, with a lattice 
C of translational symmetries; as usual we view £ as a subset of M^. From now 
on this is our default viewpoint when considering any plane hyperlattice. A 
colouring C of H is a 2-coloured cubic map obtained as follows: first subdivide 
each grey face of H into one or more subfaces, in such a way that the resulting 
map is still cubic. Then colour each subface black or white, as in Figure 14. li 
for example. The resulting colouring C is an (improper, of course) black/white 
colouring of the faces of a (well-behaved) cubic map. It will be convenient to 
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Figure 4.1: Colourings of a grey face (the central hexagon) corresponding to 
three of the five possible partitions of the vertices (black faces) A, B, C of the 
corresponding hyperedge, namely the partitions A|i3|C, A\BC and ABC. The 
outer black faces corresponding to two vertices are connected by a black path 
inside the hexagon if and only if the vertices are in the same part of the partition; 
the outer white faces and the white connections between them correspond to 
the dual partition. 

declare that points in the boundary of a face have the colour of that face, so 
some points arc both black and white. A black path in C is then simply a 
(picccwisc-lincar) path in the plane every point of which is black; such a path 
corresponds to a sequence of black faces in which consecutive faces share a point 
and thus (since the map is cubic) an edge. White paths arc defined similarly. 

Recall that a grey face of % corresponds to a hyperedge e. Also, since H 
is properly 3-colourcd, is surrounded alternately by black and white faces, 
corresponding to vertices and dual vertices. In C, certain pairs of vertices inci- 
dent with e are connected by black paths within ; this generates a partition tt 
of the vertices of e, which is easily seen to be non-crossing. Thus C corresponds 
to a configuration uj on H, with open paths in w corresponding to black paths 
in C and vice versa. (Of course, each open path is represented by many 'nearby' 
black paths). Crucially, white paths within F^* = F^ induce the dual partition 
TT* of the dual vertices incident with e*, so the negative of C, obtained by inter- 
changing black and white throughout, corresponds to the dual configuration 
onU*. 

By a black cluster in C we mean a maximal connected black subset of the 
plane. A white cycle is a white path that starts and ends at the same point. 
Since C is a black/white colouring of a cubic planar map, it is easy to see that 
a black cluster is surrounded by a white cycle if and only if it is finite. This is a 
precise form of the duality property relating uj and uj* mentioned in Section [51 

Remark 4.1. It will be convenient later to assume that all partitions cor- 
responding to e are realized by colourings of a single subdivision of F^. into 
subfaces, as in Figure [47T] This can be achieved for all non-crossing partitions 
of hyperedges with any number of vertices, as illustrated in Figure l4?2l 

Note that there are many possible colourings C corresponding to a given 
configuration ui onJi: even if we fix the division of each grey face into subfaces 
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Figure 4.2: A subdivision of the 2n-gon corresponding to a hyperedge e with 
n = 6 vertices, and a colouring corresponding to the partition AB\CF\DE. In 
general, it suffices to take 2k — 1 rings of subfaces of the type shown to realize 
any non-crossing partition, where fc < n/2 is the maximum 'nesting depth' of a 
non-crossing partition of n objects. 

(as we shall), there may be many colourings of the subfaces giving the same 
partition of the vertices. For much of the rest of the paper, we shall take the 
random colouring C as the fundamental object of study, rather than the random 
configuration w. 

More formally, an independent lattice colouring C, or simply a colouring^ 
is a colouring obtained from a plane hyperlattice (H,£) by subdividing each 
grey face in a deterministic manner, and then colouring the resulting subfaces 
randomly black and white, in such a way that the colourings inside different 
grey faces are independent, and translations through elements of the lattice 
C preserve the distribution of C. From the remarks above, any plane lattice 
percolation model 'H(p) can be realized by an independent lattice colouring C 
associated to %. 

We assume throughout that our colourings C arc non- degenerate, meaning 
that within any grey face, the all-black and all-white colourings have positive 
probability. Later on we shall have to impose some additional conditions for 
faces corresponding to hyperedges with more than three vertices. 

Note that the state space f2 underlying the random colouring C may be 
viewed as a product of one poset Vf for each grey face F of T-L: in the partial 
order, we have ci =^ C2 if every subface that is black in ci is black in C2. Picking 
a finite set Fi, . . . ,Fn of faces representing the orbits of E{7i) (the set of grey 
faces) under the action of £, from lattice invariance we may regard as a power 
of the poset V = Vfi x • • • x Vf^- From independence, the probability measure 
associated to C is then a product probability measure on fi. The non-degeneracy 
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condition implies that V has a greatest element (all subfaces of each Fi black) 
and a least element (all white), and that each has positive probability. 

The event that a given path is black, or that a black path exists with certain 
properties, is an upset in f2, in the sense of Scction|31 Thus Lemma lX^ applics to 
two such events. Similarly, considering the reverse poset, Lemma 13.21 applies to 
two events each defined by the existence of a white path with certain properties. 
This is the reason for the non-degeneracy assumption. 

Note that we are always considering two coloured maps: % (which is deter- 
ministic) and C. To avoid ambiguity, we say that a point or face is Ji-black if 
it is black in Ji, and C-black if it is black in C, and similarly for other colours. 
By default, black or white refers to C, while grey necessarily refers to H. 

The lattice structure ensures that the faces of the hyperlattice H (seen as a 
map, as usual) cannot be too wild. 

Lemma 4.2. Let ('H,£) be a plane hyperlattice, viewed as a cubic map. There 
are finitely many faces Fi, . . . , Fn of H such that for any face F , there is an 
element of C such that the corresponding translation of induces an isomor- 
phism of % mapping F to one of Fi, . . . , Fn ■ Furthermore, there is a constant 
do such that (i) every face has diameter at most do and (ii) every point ofM.'^ 
is within distance do of an element of C, and for each r > there is a constant 
Nr such that any disk of radius r meets at most faces. 

Proof. Let _D be a fundamental domain of C. Since D is bounded, by the 
definition of a plane hypcrgraph D contains finitely many vertices of Ji, and 
meets finitely many hypercdgcs. It follows that D meets only finitely many 
faces of H, viewed now as a cubic map. Hence there is a finite set i^i, . . . , Fn 
of faces, all meeting D, containing one representative of each orbit of the action 
of C on the faces of Ji. The remaining statements follow easily, taking do to be 
the larger of max^ diam(Fi) and diam(_D). □ 

The parameter do ~ do{'H) appearing in Lemma l4.2l will be used throughout 
this and the next section. For example, we say that a rectangle is large if all 
its sides have length at least lOOdo. In what follows, to avoid trivialities such 
as a rectangle having a black crossing with probability 1, we only ever consider 
large rectangles. 

Remark 4.3. Let us remark briefly on the numerical constants appearing in 
this paper. In many places, rather than argue that some constants exist with 
certain properties, we simply give numerical values that work, such as 100 (here) 
or the less natural constants 0.1, 1.1, 8, etc appearing later. Of course the precise 
values are not important. 

Given an angle 9, by a 9-aligned rectangle we mean a rectangle i? C such 
that one pair of sides makes an angle 6 to the x-axis, measured in the positive 
sense from the x-axis. We refer to these sides as horizontal and the other sides 
as vertical. Thus, after rotating R clockwise through an angle 9, the horizontal 
sides become horizontal in the usual sense. Whenever we speak of a rectangle 
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i?, we have an angle 9 in mind and assume that R is 0-ahgned. Note that the 
same geometric rectangle is 6'-aligned for two values of 9 differing by 7r/2. 

By the width and height of a rectangle, we mean the length of the horizontal 
and vertical sides, respectively; which is which depends on whether we view R 
as 0-aligned or [9 + 7r/2)-aligned. 

We always assume that our rectangles R arc in general position with respect 
to our colouring C, meaning that each vertex of R lies in the interior of a face 
of the colouring, no vertices of the colouring are on the boundary of i?, and the 
edges of the colouring can only cross the edges of R transversely. 

Given a rectangle R, by a black horizontal crossing of R we mean a C-black 
path within R starting at some point on one vertical side of R and ending at some 
point on the other vertical side. White vertical crossings are defined similarly, 
and so on. We write H-b{R) for the event that R has a black horizontal crossing 
(in the random colouring C), and V^{R) for the event that it has a white vertical 
crossing, and so on. For a proof of the following 'obvious' lemma concerning 
(well-behaved) 2-colourcd maps see [51 Ch. 8, Lemma 12]. 

Lemma 4.4. Given any well-behaved colouring C of the plane and any rectangle 
R in general position with respect to C, exactly one of the events Hb{R) and 
Vw(i?) holds. □ 

This lemma, together with self-duality, will be the starting point for our 
Russo-Seymour-Welsh-typc argument. This argument will be rather involved. 
There are various technical complications arising from the generality of plane 
hyperlatticcs; wc deal with most of these in the rest of this section. In the next 
section we turn to the core of the argument, where the complications are mostly 
due to the lack of symmetry. 

For the rest of the section we consider a given non-degenerate independent 
lattice colouring C, associated to a plane hyperlatticc H. 

4.1 How crossing probabilities vary 

Let h{R) = F{H]^{R)) be the probability that R has a black horizontal crossing, 
and let v{R) = F{Vb{R)). Note that if we switch from viewing a given geometric 
rectangle R as 6'-aligned to viewing it as {9 + 7r/2)-aligned, then h{R) and v{R) 
swap. Our next aim is to show that h{R) and v{R) do not change too much 
if we move the edges of R slightly. This is not very surprising, but giving full 
details in the present generality requires a little work. We start with a technical 
lemma. 

We say that a path P in the plane is potentially black with respect to a 
hyperlattice H if no point of P is 'H-whitc, so P corresponds to a sequence of 
black and grey faces oi H. In other words, P is potentially black if and only if 
there is a positive probability that P is actually black in the random colouring C. 
We write dn for the Hausdorff distance between subsets of R^. Let do = do{'H) 
be the constant given by Lemma 14.21 so every face of H has diameter at most 
do- 
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Lemma 4.5. Let % he a hyperlattice and P a piecewise-linear path. Then there 
is a potentially black path P' with dii{P,P') < 2do. 

Proof. Recall that in the 3-coloured map H, no two white faces are adjacent. 
Whenever P passes through a white face, simply take a detour around (or just 
outside) this face. Similarly, if P starts or ends in a white face, modify P to 
start/end just outside this face. □ 

Lemma 4.6. Let C be a non- degenerate independent lattice colouring. Then 
there exists a constant c > 0, depending only on (the distribution of) C, such 
that, for any large rectangle R, if R+ is a rectangle formed by moving one vertical 
side of R outwards by a distance of at most 1, then h{R) > > ch{R). 




Figure 4.3: A rectangle R+ slightly extending a rectangle i?, divided into i?_ 
and 5 by a potentially black path Pq that crosses R from top to bottom near 
its right-hand side. The path P starts on the left-hand side of R and ends on 
Pq. Finally, Pi starts on Pq and ends on the right of P+. All paths lie inside 
R+. 



Proof. Note first that any black horizontal crossing of R^ contains a black 
horizontal crossing of R. so h{R) > /i(P+). Also, we may assume without loss 
of generality that we move a side of R outwards by distance exactly 1 to obtain 
R+. 

In the arguments that follow, various constants appear that depend on C. 
However, they will depend only on (a) the quantity do = doiH), where Ji is the 
hyperlattice underlying C, and (b) the minimum probability of the all-black state 
in a grey face. These are invariant under rotation and translation, so, rotating 
and translating R and C, without loss of generality we may assume that 9 = 0, 
so horizontal means horizontal in the usual sense, and that R = [0, a] x [0,5] 
and R+ = [0, a-|- 1] x [0, b], even though h{R) itself varies as R is rotated and/or 
translated with C fixed. 



27 



We may assume that a,b > lOOdo. Applying Lemma H75] to the hne segment 
L from (a — Sdo, — 3do) to (a — 3do, b + Sdo), and truncating the resulting path 
P' when it last hits the bottom side of R and first hits the top side, we find a 
potentially black path Pq crossing R from top to bottom, where all points have 
a;-coordinate between a — 5do and a — do- Let S be the 'strip' consisting of those 
points of R+ to the right of Pq, and let i?_ denote the rest of so i?_ C R 
is a 'distorted rectangle' whose right-hand side is potentially black. Let Eq be 
the event that i?_ has a horizontal black crossing, noting that if H\,{R) holds 
then so does Eq, so P(£;o) > h{R). 

Let J"_ be the set of grey faces meeting i?_ but not S, and let J^s be the 
set of grey faces meeting S, so Eq depends on the colourings of the faces in 

U J^s- Let Eq be the event that Eq would hold after recolouring (in C) all 
faces in Ts to black; thus Eq is the event that there is a path P crossing R^ 
from left to right, every point of which is either C-black or in a face in Ts- If 
Eo holds then so does E'q, so V{E'q) > ¥{Eo) >h{R). 

Now Eq depends only on the states of the faces in T- . Let us condition on 
these states, assuming that Eq holds. Our aim is to show that the conditional 
probability that H]^ ) holds is not too small. To do this we shall first modify 
P in a certain way (if needed), and then extend P, obtaining a path P_|_ crossing 
P_l_ from left to right in which every point is either C-black or in a face in J-g, 
in such a way that the set of faces in J^g that P+ meets has size 0(1). Then 
we reveal the (as yet unexamined) states of these faces. Since there are 0(1) of 
them, with probability bounded away from zero they are all entirely black in C. 

We start with the modification of P. Let us call a face bad if it meets both 
R- and S, but does not lie entirely in R-f. = R- U S, and good otherwise. Since 
all faces have diameter at most do, any bad face must contain a point within 
distance lOdo of cither (a, 0) or (a, 6). In particular, there are 0(1) bad faces. 
Suppose P meets one or more good faces in J^s- Tracing P from the left, stop 
the first time it meets such a face F. Since F is connected and meets S, we can 
continue within this face to a point of S. Since F is contained in R^, in doing 
so we do not go outside R^, but we do leave R_, so we cross the right-hand 
side of R-. Stop when this happens. 

After this modification, P has the properties above (all points C-black or in 
faces in Ts), and it meets at most one good face in Fs, and thus (since there 
are 0(1) bad faces in total) 0(1) faces in Fs- 

Let {x, y) be the right-hand end of P, so (x, y) lies on Po. Pick y' e [3do, b — 
3do] with \y — y'\ < 3do. Let Li be the line-segment from (a — 7do,y') to 
(a -I- 1 -I- 2do, y')- Apply Lemma to Li to obtain a potentially black path P{. 
Then P{ starts inside P_, ends outside R+, and cannot cross the lines y = 
and y = b, so it contains a sub-path Pi within S crossing S from left to right. 
The left-hand end of Pi is within distance lOdo of {x,y). To construct our final 
path P+, trace P from left to right, run along Po from {x,y) to the first end of 
Pi, and then trace Pi. This path crosses P_|_ from left to right. Furthermore, 
any point of P+ \ P is within distance 20do of {x,y), so P+ \ P meets 0(1) 
grey faces. Now P+ is potentially black. Any point of P+ in a grey face in F- 
is necessarily a point of P. and so is C-black by the properties of P. Finally, 
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P+ meets 0(1) grey faces in Fs- With (conditional) probability bounded away 
from the latter faces are all entirely C-black, and then P+ is a black path, so 
7?b(i?+) holds. □ 



When h{R) is very close to 1, Lemma 14.61 is not very informative; it does 
not rule out h{R) dropping from 1 to 1/100, say, as R is extended a tiny bit 
horizontally. In this case the probability of a white vertical crossing would 
increase from to 99/100. Note that this vertical crossing probability can 
change by a large ratio: if the white colouring is subcritical, with a constant 
and h large, the white vertical crossing probability is approximately of the form 
g-Cafc^ where Ca is a positive constant depending on a. Increasing a by 1 decreases 
Ca to a new constant value, which can change e"'^"'' by an arbitrarily large ratio. 

However, it is still true that the white vertical crossing probability cannot 
jump from very small to fairly large. We phrase the result in terms of black 
horizontal crossings as above. 

Lemma 4.7. Let C be a non- degenerate independent lattice colouring. Given 
e > there is a 6 > such that for any large rectangle R and any rectangle R^ 
formed by moving one vertical side of R outwards by a distance of at most 1, if 
HR) >l-S then h{R+) > 1 - e. 

Proof. The proof is an extension of that of Lemma 14.61 we define the path Pq 
splitting i?+ into i?_ and S as before, and let J"_ be the set of grey faces meeting 
R- but not S, and J^s the set of grey faces meeting S. As before, let Eq be the 
event that i?_ has a horizontal crossing every point of which is C-black or in a 
grey face in Ts, recalling that P(-Eo) — ^(-R)- 

Let /i, . . . , list all grey or H-black faces of H meeting S. Let Ei be the 
event that i?_ contains a C-black path P starting on the left-hand side of R- , 
ending at a boundary point of fi, and meeting no other fj, nor the interior of 
fi. Note that Ei depends only on the states of grey faces in not those in 
J^S- If E'o holds then, truncating a path P witnessing this event the first time 
P meets any fi, we see that one of the Ei must hold. Hence, 



We claim that any given face / of H is surrounded by a 'ring' of white and grey 
faces of H with bounded size such that if all grey faces in the ring happen to be 
coloured white in C, then no C-black path starting outside the ring can end at a 
point of /. Here the bound depends only on H, not the face chosen. Indeed, if 
/ is "H-black, we simply take the faces neighbouring / to form the ring. If / is 
white or grey, we may simply take all white or grey faces of H within distance 
2do of / as our ring: since no black face of H touches any other black face, any 
C-black path to / from distance more than 2do must meet a grey face in our 
ring. 

If every grey face in the ring just described about fi happens to be coloured 
entirely white in C, then no black path ends at any point of fi, and Ei does not 
hold. It follows that for some constant £i > we have F{Ei) < 1 — ei for all i. 




(4) 
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Let Nq be the maximum number of faces meeting any disk of radius lOOdo, 
and let A^i be the number of bad grey or "H-black faces, i.e., grey or black faces 
meeting S, R-, and the exterior of R+. Note that Nq and Ni are bounded by 
constants as before. Let M be a huge constant to be chosen in a moment. 

By Lemma 13.41 (applied with min{e/2,£:i} in place of e), our assumption 
h{R) > 1 — ^, and if we choose S small enough, then with probability at 
least 1 — e/2 at least K ~ Ni + MNq of the events Ei,...,Em hold. Let us 
condition on the states of all faces in , assuming that at least K of the Ei 
hold. It suffices to show that the conditional probability that Hb{R+) holds is 
then at least 1 — e/2. As before, we use the fact that we have not yet looked at 
the faces in J^s- 

Since there are at most A'^i bad faces among the fi , there is a set Iq of size at 
least MNq such that for every i G Iq the event Ei holds and fi is good. Using 
the greedy algorithm, we may pick a subset / C /q of size at least M such that 
for distinct i,j G Iq the faces fi and fj arc at distance at least 30do. For i G Iq, 
let Pi be a path witnessing Ei. Our aim is to complete the proof as before, 
but now showing that each Pi has a not-too-small chance of being extendable 
to cross and that these events (that the particular extensions we look for 
are present) are independent, so with high probability at least one hold. The 
details are essentially as before: since is good, we may extend P,; within the 
face fi to meet our right-hand side Pq. Then we find an extension P.^^ of Pi as 
before, remaining within distance lOdo of the end of Pi. The extensions meet 
disjoint sets of faces, so we are done. □ 

Together, Lemmas 14.6114.71 and 14.41 show that no crossing probability changes 
'too much' when a rectangle is moved slightly. This statement needs a little 
interpretation: we could in principle obtain explicit bounds in Lemmas 14.61 
and 14.71 However, these turn out to be irrelevant. In the end, all we care about 
is whether certain probabilities tend to or tend to 1 as some parameter (the 
area of the rectangles we consider) tends to infinity. It will thus be convenient 
to 're-scale' all probabilities by an increasing function : (0, 1) — )- R with 
</?(x) — > — oo as X ^ and f{x) — > oo as x — >■ 1, in such a way that the 
maximum change in a probability p 'allowed' by our lemmas corresponds to a 
change in ip{p) of at most 2, say. 

To make this precise, let Cb be the constant given by Lemma 14.61 recall that 
this does not depend on the orientation of R. Let be the corresponding 
constant with black and white exchanged, and let co — min{cb,Cw}. Similarly, 
given e > 0, let So{e) = min{(5b, i5w}, where Sh = 5b(e) is given by Lemma [4.71 
and (5w by Lemma 14.71 with black and white exchanged. 

Define a sequence (e,i),i>o inductively by setting Eq = 1/2 and £^+1 = 
minjcoEn, ^o(en)}- Set 7r„ = 1 — e„ for n > and 7r„ ^ e_„ for n < 0. Consider 
the scaling function : (0, 1) — ^ R defined as follows: set V3(7r„) = n for all n G 
Z, and interpolate linearly between these points. Note that ip{l — p) = —ip{p). 
This function (or rather its inverse) is illustrated in Figure 14.41 

Recall that we call a rectangle large if both sides have length at least lOOdo- 
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Figure 4.4: The inverse of the scaling function p i— >• ip(p). 



Lemma 4.8. Let Ri and R2 he two large rectangles such that one of Ri and R2 
is obtained from the other by moving one side outwards by a distance between 
and 1. Let f{R) be any of the four functions F{Hb{R)), ¥{H„{R)), P(Vb(i?)) 
and P(Kv(-R)). Then \ip{f{Ri)) - (^(/(i?2))| < 2. 

Proof. Without loss of generality, R2 extends i?i horizontally. Using Lemma |4^ 
and the fact that \ip{l-pi)-ip{l-p2)\ = \-^{pi) + ^iP2)\ = |(p(pi)-</3(p2)|, we 
may assume that we arc considering horizontal crossings. Exchanging colours, 
we may assume that f{R) = P(i?b(i?)) = h{R). Let pj = f{Rj) = h{Rj), 
noting that pi > p2. Let i = [ip{pi)\, so tt^ < pi < ni^i. If i < then by 
definition of tt^ we have 7ri_i = e_i+i < Cpe-i = cott^. By Lemma 14.61 we have 
P2 > cqPi, so P2 > -Ki-x and ^{j>2) > « - 1- 

On the other hand, if z > 1 then tt^ = 1 — > 1 — (5o(ej-i). Since p\ > Hi, 
Lemma 14.71 gives P2 > 1 ^ = T^i-i- In either case we have tt^-i < P2 < Pi < 
TTi+i, so i — 1 < f{p2) < fiPi) < « + 1 and the result follows. □ 

Lemma l478l shows that if we measure probabilities in the right way, they don't 
change too much when we move a rectangle slightly. Since we have a lattice 
of translational symmetries, this has the following consequence. (Recall that a 
rectangle is 'large' if its sides have length at least lOOdo, where c?o = do{7i) is 
the constant from Lemma [321) 

Corollary 4.9. There is a constant C such that if R' is a translate of a large 
rectangle R, then \(pih{R)) - ip{h{R'))\ < C. 

Proof. Pick a fundamental domain D of the lattice £ of symmetries. Since our 
colouring C is invariant under translations corresponding to elements of £, we 
may assume that R and R' are related by translation by a vector in D. Since 
D is bounded, the result follows by applying Lemma 14.81 a bounded number of 
times. □ 

Define tp : (0, 1) — > (0, 1) by V'(p) = f^^{(p{p) — C), where C is the constant 
given by Corollarv 14.91 Then i/j is increasing. In fact, although we shall not use 
this, tjj is strictly increasing, and ip{p) tends to as p — >■ and to 1 as p — ?> 1. 
We may rewrite Corollary 14.91 is the following more convenient form. 
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Corollary 4.10. Suppose that R and R' are large rectangles with the same 
orientation, width and height. Then h(R') > ^{h{R)) and v{R') > Tp(v{R)). □ 

We may also rotate a reetangle slightly without ehanging the crossing prob- 
abilities much. 

Corollary 4.11. Let R be any rectangle of width a and height b, with a, 6 > 
lOOdo (so R is large), and let R' be obtained from R by rotating it about its centre 
through an angle 6 < 1/(10 max{a, 6}). If f{-) denotes any of the four crossing 
probability functions considered in Lemma \4.8\ then \ip{f{R)) ~ (y5(/(i?'))| < 8. 

Proof. Without loss of generality we may assume that / is the function /(•) = 
/i(-) giving the probability of a black horizontal crossing. Rotating and translat- 
ing the rectangles and C together as before (or simply changing coordinates) we 
may assume that R = [—a, a] x [—6, &]. Let R!' = \—a— 1, a + 1] x \~b-V\,b— 1]. 
Then any horizontal crossing of R!' crosses R! horizontally, so /i(i?') > h{R"). 
Hence, by Lemmag:! v{h{R')) > v{h{R")) > ip{h{R)) - 8. 

A similar argument interchanging R and R' gives (p{h{R)) > if{h{R')) — 8, 
so the result follows. □ 

A key consequence of the lemma above is that for any given orientation, 
we may find a large rectangle R with h{R) not too close to or 1, and that 
when we rotate, we can assume that the dimensions of R vary 'smoothly'. For 
now we formalize only the first of these statements. Given an angle 9, we write 
he{m,n) and vg{jn,n) for P(ifb(^)) and P(Vb(i?)), where R is an m-by-n 9- 
aligned rectangle centred on the origin. (Thus vg{m,n) ~ ^e+7r/2("-j ™)-) 

Lemma 4.12. Let C be a non- degenerate independent lattice colouring asso- 
ciated to a hyperlattice H. Given L > 100o?0; there is a constant Aq that for 
any A > Aq and any angle 9, there are m,n > L with mn ~ A such that 
-4 < tp{hg{m,n)) < 4. 

Proof. By Lemma 14.21 there is a constant N = N{L) such that any disk of 
radius 2L meets at most N faces of H. By Lemma |4.5[ if i? is a rectangle 
of any orientation with width m > L and height n ~ L, then we can find 
[m/(10(io)J > m/{20do) potentially white paths Pi crossing R from top to 
bottom, with these paths separated by distances of at least do . Since the events 
that these paths are white are independent, and each path meets at most N 
grey faces, the probability that no Pi is white is at most exp(— am) for some 
constant a > that does not depend on 9. By Lemma 14.41 if any Pi is white, 
then Hii{R) does not hold. Taking A large enough (i.e., A > L^ and A > 
La~^\ log((/3~-^(— 4))|), we thus have (p{hg{A/L, L)) < —4; similarly, if A is large 
enough then (p{hg{L,A/L)) > 4. 

Now consider a rectangle R with area A that varies smoothly between these 
two extremes, centred always on the origin. As m varies. Lemma 14.81 implies 
that ip{hg(m, A/m)) cannot jump by more than 8 at any point, and the result 
follows. □ 
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5 A rectangle-crossing lemma 



In the original context of independent bond percolation on the square lattice, 
there are now several different proofs of the key lemma of Russo [22j and Sey- 
mour and Welsh [55] ; see, for example, [H [51 [3] . The various proofs extend (with 
differing degrees of additional complication) to various more general classes of 
percolation model. However, as far as we are aware, none of the published 
proofs can be made to work in the context of general self-dual hyperlattices ~ in 
addition to various technical problems, they all require symmetry assumptions 
that may not hold here. 

In this section we shall prove an analogue of the Russo-Seymour-Welsh 
Lemma for self-dual hyperlattice percolation. Since this proof is a little in- 
volved, we first illustrate the key ideas by writing out the argument for bond 
percolation on 1? . This amounts to reproving the original RSW Lemma in a 
more complicated way than necessary. Even among proofs using our new strat- 
egy, we do not aim to present the simplest, but rather one that extends easily 
to hyperlattices. 

5.1 Bond percolation on 71? 

Throughout this subsection we consider independent bond percolation on 71? 
withp = 1/2. Thus a configuration uj is an assignment of a state {open or closed) 
to each edge e of , and P is the probability measure on the set VI = 2^(^ ) of 
configurations in which the states Lo{e) of different bonds are independent and 
each bond is open with probability 1/2. 

All rectangles R we consider will be aligned with the axes and have corners 
with integer coordinates; a rectangle includes its boundary. An open horizontal 
crossing of i? is a path of open bonds in R joining a vertex on the left to one 
on the right; we write H{R) for the event that R has such a crossing. Similarly, 
V{R) is the event that R has an open vertical crossing, defined analogously. 

As inputs to the argument we shall present, we need two simple lemmas, 
which do make use of the symmetries of 1? ; the main argument will then use 
only translational symmetries. The first lemma is a standard fact which is an 
easy consequence of the self-duality of Z^. It is well known to hold with ci — 1/2; 
see [1], for example. We write ci rather than 1/2 since the main argument below 
does not depend on the particular value of ci, and in the case of hyperlattices, 
the value of ci in the analogous statement will be different. 

Lemma 5.1. There is a constant ci > such that if S is any square in 1? then 
^{H{S))^^{V{S))>c^. □ 

Our second 'input lemma' is the following consequence of Lemma l5.ll whose 
proof also requires the use of symmetry. Here we can take C2 = cJ/16, but again 
the value of C2 is irrelevant later. 

Lemma 5.2. Given an n-by-n square S , let E = E{S) be the event that there 
is an open vertical crossing P of S such that the x-coordinates of the endpoints 
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of P differ by at most 3n/5. There is a constant C2 > such that ¥{E{S)) > C2 
for all squares S. 

Proof. Let ci > be as in Lemma [5TT] and consider S = [0, n]^. We may suppose 
that P{E) < ci/2. Let Fi be the event that S has an open vertical crossing 
from some point (a;, 0) to some point {x',n) with a;' — x > Sri/S, and F2 the 
horizontal mirror image of this event. Now V{S) = E U Fi U F2, so we must 
have F{Fi) > ci/4 for some i. Since P(Fi) — P(F2) by symmetry, it follows 
that P(Fi) = P(F2) > ci/4. But then, by Harris's Lemma, P(Fi n F2) > /16. 
Suppose that Fi and F2 hold, and let Pi and P2 be open paths witnessing these 



X ^ 2n 3n X — U 

5 5 



Figure 5.1: Two open paths crossing a square S vertically. Pi from bottom-left 
to top-right, and P2 from bottom-right to top-left. Their union contains a path 
P from bottom-left to top-left. 

events, with Pi joining {xi,0) to (x'j,n); see Figure [O] Since x'l — xi > 3n/5, 
we have xi < 2n/5 and x'l > 3n/5, and similarly X2 > 3n/5 and x'2 < Injh. 
It follows that Pi and P2 cross. Hence there is an open path P within S 
joining (a;i,0) to (x2,ri,). Since < a;i,a;2 < 2ri/5, this shows that E holds. In 
conclusion, if P[E) < ci/2, then P{E) > cf/lQ, so P(£') > > 0. □ 

Let us write h{m,n) = P{H{R)) for the probability that a rectangle R of 
width TO and height n has an open horizontal crossing, and v{m, n) = ¥{V{R)) 
for the probability that it has an open vertical crossing. Our aim is to prove 
the following form of the RSW Lemma. 

Theorem 5.3. There is a constant c > such that v{n, lOOn) > c for all n. 

Of course. Theorem 15.31 is a well known result of Russo [52] and Seymour 
and Welsh [55]. As noted above, our aim in this subsection is to present a 
(complicated) way of deducing Theorem 15.31 from Lemmas 15.11 and 15.21 using 
minimal properties of the measure P. In particular, we shall restrict ourselves 
to properties that extend to general hyperlattice percolation, so the argument 
will adapt to prove Theorem l5.12l bclow. For example, we shall use translational 
symmetry but no other symmetry. We shall make repeated use of Harris's 
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Lemma, and of the geometric fact that open horizontal and vertical crossings of 
the same rectangle must meet. 

Wc also use one more very important property of the measure P: if a rectan- 
gle R has an open horizontal crossing, then it has an uppermost open horizontal 
crossing UH{R) with the property that the event U H{R) = Pq is independent 
of the states of all bonds below Pq. Indeed, U H{R) may be found by 'exploring 
R from above'; see [4], for example. Similarly, if H{R) holds then R has a lowest 
open horizontal crossing LH(R), defined analogously, and found by exploring 
from below. 

The proof of Theorem 15.31 that we shall present, although simpler than that 
of Theorem 15.121 is still somewhat lengthy. We shall start with three lemmas, 
the first two of which are standard observations. 

In what follows, we shall often implicitly assume that n is 'large enough', 
meaning larger than a suitable constant ng depending on the parameters, e.g., 
e, that we choose. To avoid clutter, we ignore the rounding of plane coordinates 
to integers; it is easy to see that the effect of rounding can be handled by 
adjusting the various constants suitably. (Recall that in this subsection we are 
not proving new results, merely rehearsing the arguments that we shall use 
in the next subsection; formally, nothing outside this subsection depends on 
anything inside it. So we do not feel the need to dot all i's and cross all t's.) 

Lemma 5.4. For any e > and c' > there is a c > such that for any n, if 
v{n, (1 + e)n) > c! then v{n, lOOn) > c. 

Proof. Given 7 > 1, let i?i and R3 be rectangles of width n and heights jn and 
(1 + e)n, respectively, overlapping in a square R2 of side n. If V{Ri), H{R2) 
and V^(i?3) all hold, then so does V{RiUR3); see Figure lSTSl for an illustration of 
this in a slightly different context. By the original form of Harris's Lemma [14], 
it follows that 

(7 + e)n) > v{n, jn)h{n, n)v{n, (1 + e)n). (5) 

Since v(n,n) > ci and h{n,n) > ci by Lemma 15.11 applying ([5]) inductively 
[99/e] times gives the result. □ 

Given two overlapping n-by-n squares Si and ^2 such that S2 is obtained 
from 5*1 by translating it upwards through a distance of at most n, let T = 
T{Si,S2) denote the infinite strip bounded by the vertical lines containing the 
vertical sides of Si and 6*2. Let J{Si,S2) be the event that Si and 5*2 have 
open horizontal crossings Pi and P2 that are joined within T, meaning that 
there is an open path P within T joining some point of Pi to some point of P2; 
this includes the case where Pi and P2 meet; see Figure \5l2\ Note that when 
J{Si,S2) holds, a minimal P lies entirely between Pi and P2 in the strip, so we 
may assume that P is contained in Si U S'2. For later, note also that if there 
is an open horizontal crossing Pi of 5*1 above an open horizontal crossing P2 of 
S'2, then Pi is in fact contained in S'2, and the crossings Pi of Si and Pi of S2 
meet, so J{Si,S2) holds. 
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Lemma 5.5. For any e > and c' > there is a c > such that for any n, if 
there exist n-by-n squares Si and S2 with S2 obtained by translating Si upwards 
by a distance of en such that f{J{Si,S2)) > c' , then v(n, lOOn) > c. 




Figure 5.2: In the left figure, the solid paths illustrate the event J (5*1, 52). The 
dashed paths Qi are vertical crossings of the squares Si. Since Pi and Qi meet, 
the event ^(51 U holds. The figure on the right shows that if any horizontal 
crossing of Si is above any horizontal crossing of S2, then J{Si,S2) holds - 
either crossing crosses both squares. 



Proof. The event J ~ J{Si,S2) is increasing. Hence, by Harris's Lemma and 
Lemma [?Tl the event E ~ J Ci V{Si) H V{S2) has probability at least cf c'. 

Using the fact that horizontal and vertical crossings of the same square must 
meet, it is easy to see that whenever E holds, so does V{SiUS2); see Figure [5^ 
Hence w(n, (1 + e)n) = F(y{Si U S2)) > f{E) > c\c! , and the result follows by 
applying Lemma l5 .41 with c^c' in place of c'. □ 

Our next lemma is less run-of-the-mill. Given e > and two n-by-n squares 
5*1 and S2 with 5*2 obtained by translating Si upwards by a distance of en/10, 
define the strip T = T{Si,S2) as above, and let Ge{Si,S2) be the event that 
H{Si) and H{S2) hold, the path Pi = LH{Si) is below P2 = UH{S2) in T, and 
the area of T between Pi and P2 is at most en^ . In other words, the lowest open 
horizontal crossing of the lower square and the highest of the higher square do 
not meet, but they are 'close together', in the sense that the area between them 
is small. 

Lemma 5.6. For any < e < 1/10 there are constants C3 > and c > 
such that for any n, either there exist n-by-n squares Si and S2 as above with 
f{Ge{Si,S2)) > C3, or v{n, lOOn) > c. 

Proof Set N = 2[2/e], and, for i = 0, 1, . . . , iV, let S'j = [0,n] x [ien/10,n + 
zen/10], so 5,;+! is obtained by translating Si upwards through a distance en/10. 
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Let H = H{So) n . . . n H{Sn)- Since each H{Si) has probabihty at least 
Ci, by Harris's Lemma there is some c' > such that V{H) > c' . (We may 
take c' = Ci'^^, but we prefer to be less specific, with an eye to the hyperlattice 
case.) Set C3 — c'/{2N). If for some i the event J{Si, Si+i) has probability at 
least C3, then we are done by Lemma [5751 Let J = IJilo^ J {Si, Si+i). Then we 
may assume that P( J) < Ncs < c' /2. Hence ¥{H \ J) > c'/2. 

We claim that if H\J holds, then so does F = Ui!jo^ Ge{Si, Si+i). Assuming 
the claim, the result follows, since for some i we have 

P{G,{S,,S,+i)) > N-^¥(H \ J) > c'/{2N) = C3. 

Suppose then that H \ J holds, and let P~ and be the lowest and 
highest open horizontal crossings of Si. Note that and P^ may meet, but 
P~ lies (weakly) below P^ . Since J does not hold, for i = 0, . . . , — 1, the 
path P^ is strictly below P~j^i\ it follows that P^ is strictly below Pj^j^i- For 
z = 0, . . . , — 2, let be the region in T between P~ and P~^2- Then the Ai 
are disjoint. Since there are \_N/2\ > 2/e such regions Ai, and their union is 
contained in a rectangle of width n and height n + Nen/10 < n + {6/e)en/10 < 
2n, it follows that some Ai has area at most en^. Since the region between P~ 
and P^i is contained in Ai, it follows that Ge{Si, Si+i) holds, as required. □ 

Clearly, in the present context the events Gi;{Si, Si+i) considered above all 
have the same probability due to translational symmetry; with an eye to the 
general case, we avoided using this fact. 

We now turn to the key idea, which is a rather involved way of generating a 
configuration. Given a configuration uj and a vector v , let to'" be obtained 
by translating uj through the vector v. Thus the state of a bond e in is 
the state of its translate e — v in w. Let us say that a random configuration w 
has the standard distribution if it has the distribution corresponding to P, so 
bonds are open independently in lo and each is open with probability 1/2. From 
translation invariance, if uj is random with the standard distribution and v is 
constant, then a;" has the standard distribution. This conclusion also holds if v 
is random, as long as uj and v are independent. 

Suppose we have some algorithm A whose input is a configuration w, and that 
A examines the states of bonds one by one, with the next bond to be examined 
depending on the results of previous examinations, but not on the states of any 
other bonds. We assume that A terminates after a finite number of steps, and 
write S = 5a (w) for the set of bonds examined by A when A is run on the 
configuration uj. Let uJi and W2 be independent standard configurations. Define 
a new configuration uj by running A on wi, setting uj{e) = ujiie) if e G 5a (wi) 
and uj{e) = W2(e) otherwise. Then it is easy to check that w has the standard 
distribution: we can think of tossing coins corresponding to wi to determine 
the states of all bonds, looking at certain bonds (corresponding to S), and then 
retossing the coins we have not yet looked at. 

Given an algorithm A as above, and a corresponding map iSa from the set 
of all configurations to the set of subsets of E{7?), define a map /a from 
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n X X to f7 by 

Combining the two observations above, we see that if wi , 012 and v are indepen- 
dent and wi and W2 have the standard distribution, then w = fj^{uii,ui2,v) does 
too. 

Proof of Theorem \5.3[ Recall that our task is to show that the probability 
v{n, lOOn) that an n-by-lOOn rectangle has an open vertical crossing is bounded 
away from zero, using Lemmas 15.11 and 15.21 as 'inputs', and otherwise making 
no use of reflectional or rotational symmetry. 

With an eye to later generalizations, suppose that a, /32 and 77 are positive 
constants satisfying 

a, Pi < 1/3, P2 < 2, and ij > 3^- (7) 

Let Ev = Ey{n) be the event that the rectangle [0,/3in] x [0,/32't^] contains an 
open path from some point {x^y) to some point (x',y') with y' > y + an and 
\x — x'\ < (1 — ri)\y — y'\. (Here 'v' stands for 'vertical': the overall orientation 
of the path is significantly closer to vertical than to horizontal.) Taking a = 
Pi = P2 = 1/100 and 77 = 1/10, Lemma [5.21 tells us that for all (large enough) 
n, we have V{E^{n)) > C2 > 0. In the rest of the proof we assume only that our 
various constants satisfy ([7]) and that, for these constants, P(i?v) is bounded 
away from 0. 

Pick 7 > such that 

7<l/3 and ?7 > 3/3i + 37, (8) 

and choose e > such that e < 7 and 

£ < 72^/10. (9) 

Let C3 and c be the constants given by Lemma 15.61 For any n, by Lemma |5.6[ 
either v{n, lOOn) > c, in which case we are done, or there are squares Si and S2 
with S2 obtained by translating upwards by a distance of en/ 10 such that 

P(Ge(^l,52))>C3. (10) 

We may assume that the second case holds. By translational symmetry, we may 
assume that = [0,n]^ and ^2 = [0,n] x [en/10, (1 + e/10)n]. 

Recall that J = J {81,82) is the event that there are open horizontal cross- 
ings of Si and S2 that meet, or are connected by an open path lying within the 
strip 

T= {{x,y) : < a; < n} C 

generated by US'2. Also, = G^{Si,S2) is the event that H{Si) and H{S2) 
hold, the path Pi = LH{Si) is below P2 = UH{S2) in T, and the area of T 
between Pi and P2 is at most ev? . We shall show that 

f{Jf^G,)>c' (11) 
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for some constant c' depending on the various constants we have chosen so far, 
but not on n. Then P( J) > c' and so, applying Lemma 15.51 and reducing c if 
necessary, we have v{n, 100??) > c, as required. 

Consider the following algorithm A for testing whether holds: explore 
from below (as in [3]) to find its lowest horizontal crossing Pi, if _ff (^i) holds. 
Similarly, explore 5*2 from above to find its uppermost horizontal crossing P2, if 
H{S2) holds; then, from the positions of Pi and P2, decide whether holds. 
Define /a as in ^ above. 

Let wi, UJ2 and X be independent, where the uJi are random configurations 
(with the standard distribution) and X is uniformly random on [— 5?i, 5??— 1]^ = 
{— 5n, — 571 — l,...,5n— 1}^ C Z^, and let ui = /a(wi,W2,^), so uj has the 
standard distribution. The reason for the slightly incongruous notation is that 
the core of our argument will involve conditioning on wi and 012 , but keeping X 
random. 

To establish ([TT|) . we first examine uj to check whether uj G G^. This depends 
only on the states of bonds examined by the algorithm A above; by the definition 
of /a, the state of such bonds in w is the same as in wi. Thus w G Gg if and 
only if oji G Gg. When this event holds, let Pi and P2 be the paths defined 
above, and write A for the part of the strip T on or below Pi , B for the part of 
T on or above P2, and G for the 'gap' between Pi and P2, i.e., the rest of T; see 
Figure 15.31 Note that all bonds whose interiors lie within G have their states in 
oj = /a(wi, CJ2, X) given by cj^. Suppose that uj2 contains an open path P from 
a point u to a point v. Then 0J2 contains the open path P + X, the translate 
of P through X, joining u + Xtov + X. liu + XeA, v + XeB, and P + X 
remains within the strip < a; < r?, then the minimal subpath P' of P + X 
meeting A and B contains bonds only in G, so this path P' is present in lu and 
joins Pi and P2, and a; G J. 

Let E be the event that wi G G^ and UJ2 € E^- Since uji and 102 are 
independent, we have P(£') = P(Ge)P(£'v) > C3C2. For the rest of the proof we 
condition on wi and lu2, so the only remaining randomness is in the choice of 
X. We assume that E holds; we shall show that for any wi and 102 such that E 
holds, the conditional probability that J holds satisfies 



Then we have P(J) > C4F{E) > C4C3C2 > 0, establishing (fTTj) . It remains only 
to prove (|T2|) . 

Let us choose an open path P in the configuration uj2 witnessing uj2 S E^; 
thus P lies within [0, /3i??] x [0,/32?i] and joins some point {x,y) to some {x',y') 
with y' — y > an and — x| < {l — 'r])\y — y'\. Let v be the vector (.t' — .t, ?/' — ?/). 
Let / = [(1 + 27)71/ (7/' — 7/)] , and note that 



since y' — y > an and a, 7 < 1/3. For < i < /, set Wi = iv; we think of Wi as 
an offset, for reasons that will hopefully become clear. 



P(J I uJi,uj2) > C4 = 7^a/400. 



(12) 



/<[(! + 27)/al < 2/a, 



(13) 
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Let P* be the ('virtual', in the sense that it is not known to be open in 
any configuration we are considering) path formed by starting at the origin and 
concatenating / copies of P. Thus P* is the union of the paths Pi , . . . 
where each P* is the translate of P joining the point Wi-i to Wi; see Figure 




Figure 5.3: The main part of the figure shows the lowest crossing Pi of 5*1 and 
highest crossing P2 of S2, dividing the strip T into the regions A, G and B. In 
the final configuration cj, bonds m AU B have their states given by uji; those 
in G are given by a random translate of uj2- On the right, an open path P in 
UJ2 is shown; on the left we see a 'virtual' chain P* of translates of P, starting 
somewhere in the square Rq. Since G is small, for most starting points in Rq, 
at least one copy of P in P* crosses from A to B. It follows that with not-too- 
small probability, the random translate of P present in crosses from A to 
B, giving an open path in w joining Pi to P2. 

If x' > X, let vo be the point ((/3i -|- 7/2)71,-771/2); otherwise, set vq = 
{n — {/3i + 7/2)n, —771/2). We claim that if a translate P* of P* starts at a 
point within the square Rq of side 777 centred at vo, then this translate lies 
entirely within the strip T. Indeed, in the case x' > x, the x-coordinatc of any 
point of P* is within -1-7/2)77 of the a;-coordinate of some point vo + Wi, and 
hence is at least and at most 

{2f3i+j)7i + I{x' -x) < {3l3i+-f)n+{I-l){x' ~x) 

< (3/3i-t-7)n+(/-l)(l-7;)(7/'-2/) 

< (3/3i+7+(l-?/)(l + 27))77 <77, 

using the assumption that rj > 3/3i + 37 in the final step. In the case x' < x the 
argument is similar, subtracting all x-coordinates from n. 
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Note that Rq lies entirely below 5*1, so, recalling that A and B are the 
portions of the strip T that lie below Pi and above P2, respectively, we have 
i?o C A. 

If a translate of P* starts at a point in Rq, then it ends at a point with 
j/-coordinate at least —jn + I{y' — y) > —jn + (1 + 27)71 = (1 + 7)^ > (1 + £)'n, 
so its upper endpoint is above 82, and hence lies in B. 

For any point w G i?o, we have seen that v + wq = u G A, while v + wi Cz B. 
Also, v + WiGT = AuGUBioiO<i<I. Hence, either some point v + Wi, 
1 < i < I, lies in the 'gap' G, or there is some i such that v + Wi_i G A and 
V + Wi G i3. Let us colour the points of Rq with / + 1 colours, assigning colour 
in the first case, and colour i in the second (choosing the minimal i if there 
are several). Let Ci denote the set of points in Rq assigned colour i. 

Now Co is a subset of the union of / — 1 translates of G. Since G has area 
at most en^, while I < 2/a, the area of Cq is thus at most 2en^/a < 7^n^/5, 
recalling ©. Since Rq has area 7^n^, it follows that there is some i > for 
which Ci has area at least I~^j'^n^ /2 > 7^Q;n^/4. 

Recall that in constructing our random configuration w as w = /A(a;i, a;2, X), 
we shift the configuration UI2 by a random vector X uniformly distributed on (the 
integer points in) [— 5n, 5n — 1]^. Recall also that the open path P in cj2 starts 
at (x, y) G [0, Pin] x [0, /?2't-] C [0, 2n]^. Consider the set C- = Ci + u;i_i — (cc, y). 
Then C,' has the same area as Ci, and certainly lies within [— 5n, 5n— 1]^. Hence 
the probability that X falls in C,' is at least {j'^ an"^ / A) / [lOOn'^) = 72a/400. But 
when this happens, the translate P + X of P starts at a point of Ci + Wi-i. 
Hence we may think of P + X as the path P* = Pj* + Wi^i in a translate of P* 
starting at a point of Ci. From the comments above and the definition of Ci it 
follows that P + X lies entirely within T, starts in A, and ends in B. As noted 
earlier, the presence of such a path in guarantees that the configuration 
^ = fk{'^i,^2,X) has the property J. Hence the conditional probability that 
u) belongs to J given loi and is at least 7^a/400, establishing (|T2|) and 
completing the proof. □ 

Remark 5.7. The key step of the proof above involved selecting an open path 
P in W2, and then chaining together translates of P to form a path P* with 
the following properties: P* stays well within the strip T, starts well below 
Si, and ends well above 82, where 'well within' means at least a distance 771/2 
away from the boundary. This elbow room ensures that we can translate P* 
through distances of up to 777/2 while retaining the properties of starting below 
Si, ending above 82, and remaining within T. Then we randomly shifted the 
whole path P*, and randomly chose one of the links in the chain to focus on, 
thinking of this link as being the final random shift P' of the path P in uj2- 
Since it is unlikely that any randomly shifted link starts or ends in the gap G, 
there is always at least one link that crosses from A to B, so the probability 
that P' does so is bounded away from zero. In order to construct a suitable P* , 
we required that P remain within a fairly small region, and that its endpoints 
be significantly further apart vertically than horizontally. 

It is just as easy to start from more than one path in uj2- Indeed, suppose 
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that there are constants c > and C such that with probabihty at least c the 
configuration 012 contains a set of open paths Pj such that we can chain together 
at most C paths P* , each of which is a translate of some Pj , to form a path P* 
with the properties above. Note that this will hold (for example) whenever uj2 
contains paths Pi and P2 each of which stays within some not-too-large region, 
such that the overall directions of Pi and P2 arc significantly different, and 
each is not too short, in the sense that the vector from the start to the end is 
not too short. Then one can always chain 0(1) copies together to produce an 
approximation to a vertical line. Taking Wi-i to be the start of the zth path in 
the chain as above, the proof goes through essentially unaltered, except that at 
the very end we set C'^ = Ci + Wi-i — {xj, yj) if the ith path in our chain is a 
copy of Pj, where {xj,yj) is the starting point of Pj. 

5.2 A rectangle-crossing lemma for hyperlattices 

Our aim in this subsection is to prove an analogue of Theorem [53] in the context 
of percolation on plane hyperlattices; we have already illustrated the main ideas 
in a simpler context in the previous subsection. 

Recall that a plane hyperlattice originally defined as an embedding 

of a hypergraph, may also be defined simply as a cubic map whose faces are 
properly coloured black, white and grey, in a way that is invariant under trans- 
lations through elements of the lattice £; sec Section [21 Recall from Section [Jj 
that an independent lattice colouring C associated to H is a random black/ white- 
coloured map obtained from % as follows: First subdivide each grey face into 
subfaces in a deterministic manner, keeping the resulting map cubic. Then 
recolour these subfaces randomly black and white, with the colourings inside 
different grey faces independent, such that if one grey face is obtained by trans- 
lating another through an element of £, then their colourings have the same 
distribution. Such a random colouring C gives rise to a hyperlattice percolation 
model H(p): simply take the non-crossing partition of a hyperedge e to be the 
partition of the black faces around the corresponding grey face induced by 
the (black part of) the colouring of F^. We say that C realizes the model H(p). 

It turns out that, at one point in the coming argument, we may need to 
modify the colouring within certain faces. To enable this, we need our random 
colouring to satisfy a certain technical assumption. Given a colouring x of a grey 
face Fe, the colour components of x a-rc the maximal connected monochromatic 
subsets of Fg. 

Definition 5.8. An independent lattice colouring C is malleable if two condi- 
tions hold. First, within each grey face F^, the all-white colouring has positive 
probability. Second, if x is a colouring of Fg with positive probability, and x' is 
obtained from x by recolouring a white component black, then x' has positive 
probability. 

Note that, in a malleable colouring, the all-black colouring of a grey face 
necessarily has positive probability, so a malleable colouring is non-degenerate 
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(meaning, as before, that within each grey face, the all-black and all-white 
colourings have positive probability). 

In general, recolouring as above may change the partition n corresponding 
to the colouring x in many different ways. However, if we restrict the colourings 
suitably, the situation becomes simpler. Let us call a part of a partition tt non- 
trivial if it is not a singleton. A colouring x of a grey face is minimal if its 
black components are in one-to-one correspondence with the non-trivial parts 
of TT, and its white components with those of the dual partition tt*. Let us say 
that a part P of tt is adjacent to a part P' of tt* if, in the original polygon 
formulation of non-crossing partitions, P contains a vertex v and P' an edge e 
incident to v. This corresponds to P containing a black vertex adjacent to a 
white dual vertex in P' . If x is a minimal colouring associated to a partition tt, 
then recolouring a white component black has the effect of uniting all parts of tt 
adjacent to some non-trivial part of tt*. We call such an operation on a partition 
a joining. In the dual, the operation is simpler: simply split a non-trivial part 
into singletons. 

Given a hyperedge e, by the top partition of its vertices we mean the partition 
into a single part. The bottom partition is that into singletons. Recall that a 
probability vector p associated to a hyperlattice assigns a probability 

Pi^TT to each non-crossing partition tt of the vertices of a hyperedge e, where i 
encodes which orbit of the action of C the hyperedge e belongs to. 

A hyperlattice percolation model H(p) is non- degenerate if pi.^ > when- 
ever TT is a top or bottom partition. 

Definition 5.9. A hyperlattice percolation model H{p) is malleable if it is 
non-degenerate and, whenever pi^^ > and tt' is obtained from tt by a joining 
operation as defined above, then pi^x' > 0. 

Note that if H is 3-uniform, then any non-degenerate model 'H(p) is auto- 
matically malleable: any joining operation results in the top partition. Also, any 
p assigning positive probability to all top and bottom partitions but to no other 
partitions gives a malleable model: the unique joining operation that may be 
performed on a bottom partition yields the corresponding top partition. Thus 
malleability holds automatically in the 'site percolation' models considered in 
the discussion surrounding Theorem [221 

If 'H(p) is self-dual, then malleability is equivalent to its dual formulation, 
that if pi^TT > and tt' is obtained from tt by splitting a part into singletons, 
then pi^TT' > 0. 

The next lemma captures the connection between the notions of malleability 
for probability vectors and for lattice colourings. 

Lemma 5.10. Let H(p) be a malleable hyperlattice percolation model. Then 
H(p) may be realized by a malleable independent lattice colouring. 

Proof. Regard H as a 3-coloured cubic map, as usual. For each grey face Fe 
corresponding to hyperedge e with at least 3 vertices, subdivide it into subfaces 
as in Figure (When |e| = 3 one can also use the simpler subdivision shown 
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in Figure 14.11 ) It is not hard to check that for any non-crossing partition tt 
of the vertices of e, there is at least one black/white colouring of the subfaces 
of Fe that gives a minimal colouring realizing the partition tt. If there are 
A^TT such colourings, assign each probability Pi,-^ /Nt^, where i is the probability 
vector entry corresponding to e. Since ■H(p) is non-degenerate, the all-black 
and all-white colourings (which are minimal) receive positive probability. Also, 
if X is any colouring of Ff. receiving positive probability, then pi^^ > for the 
corresponding tt. If is obtained from x by recolouring a white component to 
black, then x' is minimal, and corresponds to a partition tt' obtained from tt 
by a joining operation. Since H(p) is malleable, we have pi^T^i > 0, so x' has 
positive probability. 

For a hyperedge e with |e| = 2, there is no need to subdivide F^ at all; simply 
colour Fe black or white with the appropriate (positive) probabilities. Finally, 
if |e| = 1 then the colouring of i^e is irrelevant, so we may colour F^ black with 
probability 1/2 and white otherwise. □ 

Of course, a similar but simpler argument shows that any non-degenerate 
hyperlattice percolation model may be realized by a non-degenerate independent 
lattice colouring. 

As noted in Section |4l a non-degenerate independent lattice colouring C 
corresponds to a product probability measure on a power of a certain poset in a 
natural way; furthermore, the non-degeneracy condition ensures that Lemma [3.2l 
applies both to this poset and to its reverse. Events defined by the existence of 
black paths with certain properties are upsets; events defined by the existence 
of white paths are downsets. 

For the rest of this section we fix a malleable independent lattice colouring 
C. Recall that a black horizontal crossing of a rectangle i? is a piecewise-linear 
path P in the plane joining a point on the left-hand side of i? to a point on 
the right and otherwise lying in the interior of R, such that every point of P is 
black. White vertical crossings are defined similarly, and so on. In our product 
probability space, events such as Hi,{R) are increasing. 

Wc shall use the following lemma, which applies to all black/ white colourings 
of cubic planar maps, i.e., involves no randomness. 

Lemma 5.11. Let R be a rectangle in in general position with respect to a 
colouring C. Then precisely one of the events Hh{R) and Vvj{R) holds. 

Proof. As in [H Ch. 8, Lemma 12], from where Figure [5^ is adapted, re-colour 
the points outside R as in Figure [HUl and consider the interfaces between black 
and white regions. □ 

We shall need the equivalent of highest and lowest open crossings; these 
are the highest and lowest black crossings of a rectangle, defined below. The 
definitions require a little care, as the independence properties are not quite 
what one would like. 

Given a rectangle R and our colouring C, shade the outside of the rectangle 
as in Figure Let /+ be the interface shown by the thick black line, starting 
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Figure 5.4: The shading inside the (square) rectangle R is from C. The event 
Hh{R) holds if and only if the outer black regions are joined by a black path, 
and Vw{R) holds if and only if the outer white regions are joined by a white 
path. Tracing the interface between black and white regions shows that one of 
these events must hold. 

at the top left corner. Thus if H\^{R) holds, then /+ leaves the rectangle R 
from the top right corner. Let Iq be the minimal subpath of /+ meeting both 
vertical sides of R. In the figure, points just to the right of I"*" are black. Hence, 
points just to the right of Iq give a black path within R joining the left to the 
right. We call this path the highest black horizontal crossing of i?, and denote it 
UH{R). Similarly, again assuming H\j{R) holds, the interface /~ starting at the 
bottom right corner leaves at the bottom left; we define Iq to be the minimal 
subpath joining the vertical sides of R; the points to the right of 1^ form the 
lowest black horizontal crossing of i?, written LH{R). In fact, we can usually 
work directly with the interfaces Iq and Iq . 

As before, a rectangle R is large if all its sides have length at least lOOdo, 
where do is the constant from Lemma [4.21 

Given an angle 0, a ^-aligned rectangle i?', and 'length scales' m and n, let 
Ev{R' , m, n, a, r/) be the event that R' contains a black path P such that, after 
rotating so that R' is horizontal, the endpoints and {x',y') of P satisfy 

(y' — y)/n> a and \x' — x\/m < (1 — r]){y' — y)/n. 

Our aim now is to adapt the proof of Theorem 15.31 to prove the following 
result. 

Theorem 5.12. LetC be a malleable independent lattice colouring. Given con- 
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slants a, /3i < 1/3, < '2, rj > 3/3i, and c\, ci > 0, there exists a constant c > 
such that the following holds. Suppose that R is a large rectangle with width m 
and height n and any orientation, and R' is a large rectangle with the same 
orientation, width Pim, and height (32^. IfV{H\j{R)) > ci, P(Vb(i?)) > Ci, and 
¥{Ev{R' ,m,n,a,r])) > C2, then P(Vb(^")) ^ ^ for any rectangle R" with the 
same orientation as R, width m and height lOOn. 

Our proof of Theorem 15.121 will follow that of Theorem 15.31 in the previous 
subsection, rescaling to map the square 5*1 considered there onto the rectan- 
gle R. Unfortunately, there are various additional complications; for example, 
we cannot assume that congruent rectangles with the same orientation have 
the same crossing probabilities. These complications can be dealt with using 
Corollarv l4.10l There will also be some other difficulties. 

Remark 5.13. As noted in Section 21 although the probabilities of events such 
as the existence of various crossings of a rectangle R will depend very much 
on the orientation of R, and to a lesser extent on its position, all the lower 
bounds we shall prove will depend on C only via three quantities: the quantity 
c?o appearing in Lemma l4.2l (which provides an upper bound on the diameter of 
a face), the maximum number N of faces meeting any disk of radius 1, and the 
minimum probability po of a configuration within a face. These three quantities 
are preserved by rotations and translations, so whenever we consider a single 
rectangle R, we may rotate and translate R and C together so that R has the 
form [0, m] x [0, 7i]. 

Let us write h{R) for ¥{H\,{R)) and v{R) for P(Vb(i?)). Also, we write 
h{m, n) for the probability that [0, m] x [0, n] has a black horizontal crossing, 
and w(m, n) for the probability that it has a black vertical crossing. Recall that 
by Corollary 14. 101 there is an increasing function ?/' : (0, 1) — ?> (0, 1) such that if 
R and R' are large rectangles with the same orientation, width and height, then 
h{R') > i^{h{R)) and v{R') > xJjiviR)). 

Recall that the colouring C we arc considering is malleable and hence non- 
degenerate, meaning that within any grey face, the all-black and all-white 
colourings have positive probabilities. As noted earlier, non-degeneracy allows 
us to apply our Harris- type lemma. Lemma |3.2[ to two black- increasing events, 
or two white-increasing events. Throughout the proof of Theorem 1 5 . 1 21 we write 
F for the function whose existence is guaranteed by Lemma l3.2[ so for any two 
black-increasing events A and B we have 

P(^nS) > F(P(A),P(J3)). (14) 

The first step in our proof of Theorem 15.121 is the analogue of Lemma 15.41 
there is an additional assumption (that h(m,n) and v{m,n) are at least ci) 
since we do not have the analogue of Lemma |5. II in this context. 

Lemma 5.14. Let C be a non-degenerate independent lattice colouring, and let 
e > 0, ci > and c' > 0. There is a c > such that for any m,n > lOOdo, if 
h{m, n) > ci, v{m, n) > ci, and v{m, (1 + e)n) > c', then v{m, lOOri) > c. 
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Proof. Fix e, c\ and c' > 0. Let ao = ci; for i > let 

= F(F(«,Xci)) ,V(c')), 

where '0 is the function appearing in Corollary I4.10[ and set c = a pgg . Note 
that c> 0. 

Suppose that m,n > lOOdoj h{m, n) > ci, v{m, n) > ci, and v{m, (l + e)?i) > 
c'. We claim that for every i > we have 

v{m,{l + ie)n) > Ui. (15) 

Setting i = [SO/e] , we then have l + ie > 100, so u(m, lOOn,) > w(m, {l + ie)n) > 
c, and the result follows. 

We prove (jlSp by induction. For i = it is true by assumption. Turning 
to the induction step, suppose that (|15p holds for some i, and consider the 
rectangles Ri = [0,m] x [0, (1 + ie)n], R2 ~ [0,m] x [ien, (1 + ie)n], and R3 = 
[0,m] X [ien, I + {i + l)sn\, as in Figure [531 Let i?2 = [0,m] x [0,n] and 
i?3 = [0,m] X [0,(1 + £)n], so R'2 and i?3 are images of R2 and i?3 under 
appropriate translations. 

y^{l + {i + l)e)n 



X = X — m 

Figure 5.5: The rectangles Ri and i?3, with their intersection i?2- Whenever Ri 
and i?3 have black vertical crossings and R2 has a black horizontal crossing, then 
these crossings can be combined to form a black vertical crossing of RiU R3. 

By the induction hypothesis we have P(Vb(-Ri)) = v{m, (1 + ie)n) > ai and 
by assumption wc have P(77b(^2)) = h{m,n) > c\. Hence, by Corollarv I4.10| 
we have P(iJb(-R2)) > i^ici). Similarly, by assumption P(Vb(-R3)) = v{m, (1 + 

£)n)>c', soP(yb(i^3))>V'(c')■ 
Since Vb(-Ri) and i?b(^2) are increasing events, from it follows that 
P(Vb(i?i) n i?b(^2)) > F(ai,i/'(ci)). Applying ([14]) to the increasing events 
Vto{R\) n Hi,{R2) and X4)(-R3), it follows that with probability at least ai+i, 
the events Vb(i?i), Hb{R2) and Vb(i?3) all hold. Choosing black paths Pi, P2 
and P3 witnessing these events, P2 meets both Pi and P3, and it follows that 




47 



Vb(^i U R3) holds. Hence 



v{m, (1 + (z + l)e)n) = P(l/b(i?i U R3)) > a,+i, 

proving the induction step and so completing the proof of (jl5p . □ 

The next step is the analogue of Lemnia [5.5| this concerns crossings of nearby 
squares (now rectangles) that are joined. As in the previous lemma, we work 
with rectangles, not squares, and add the assumptions that h{m, n) and w(m, n) 
are at least some constant ci rather than appeal to Lemma |5. II The definition 
of the event J is as before, mutatis mutandis: specifically, wherever n appears in 
the definition, it is replaced by m or n depending on whether we are considering 
an x-coordinatc or a y-coordinate. 

Lemma 5.15. LetC be a non- degenerate independent lattice colouring. For any 
e > 0, Ci > and c' > 0, there is a c > such that for any m,n > 100c?o with 
h{m,n), v{m,n) > c\, if there exist m-by-n rectangles Ri and R2, with R2 ob- 
tained by translating Ri upwards by a distance of en, for which P(J(i?i, R2)) > 
c', then v(m, lOOn) > c. 

Proof. Modify the proof of Lemma [5751 as above: replace each application of Har- 
ris's Lemma by an appeal to (jl4p . and use the fact that, under our assumptions, 
any m-by-n rectangle R has h{R), v{R) > V'(ci) > by Corollarv l4.10l □ 

Next comes the analogue of Lemma 15.61 For two m-by-n rectangles Ri and 
i?2, with i?2 obtained by translating Ri upwards by a distance of en/10, define 
the strip T = r(i?i,i?2) to be the region between the vertical lines containing 
the vertical sides of i?i and R2, and let Ge{Ri, R2) be the event that Hh{Ri) 
and -ffb(i?2) hold, the path Pi = LH{Ri) is below P2 = UH{R2) in T, and the 
area of T between Pi and P2 is at most emn. 

Lemma 5.16. Let C he a non- degenerate independent lattice colouring. For 
any e > and ci > there are constants C3 > and c > such that for any 
m,n> lOOdo with h{m,n), v{m,n) > ci, either there exist m-by-n rectangles 
Ri and R2 as above with P{Ge{Ri, R2)) > C3, or w(m, lOOn) > c. 

Proof. Imitate the proof of Lemma 15. 6[ mutatis mutandis. □ 

In adapting the main part of the proof of Theorem 15.31 there is only one 
genuine additional complication: we shall have to work to join up paths in our 
two configurations oji and w^. The other changes are mostly in notation. 

Recall that our independent lattice colouring C is obtained by randomly 
colouring the subdivided grey faces of the 3-coloured planar map H. As before, 
let fl denote the set of all configurations, i.e., assignments of states to the grey 
faces of Ti. Let A be an algorithm that examines the states of grey faces in its 
input configuration one by one, with the next face to be examined determined 
by the states of the faces examined so far. Assume that A terminates and write 
iSa(w) for the set of grey faces examined by A when run on the configuration 
uj. Recalling that T-L is invariant under translations through elements of the 
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lattice £, define a function /a from 17^ x £ to by (cji,a;2,^) H> ui, where 
Lu = /a(wi, 0^2, is the configuration given by 

u{9)^Mu;,,U2,i)i9) = ^^^^g_^^ if5^5AK). ^^^^ 

Here g denotes an arbitrary grey face, and g — i the grey face obtained by 
translating g through the vector —£. In other words, as before, the state of a 
grey face in a; = /a(wi,W2 7^) is given either by its state in uji or by its state in 
the translate UJ2 of UJ2, according to whether or not the algorithm A examines g 
when run on the configuration uji . 

Let Cm,n be the set of points of C in [—5m,, 5m] x [—5n,5n], and interpret 
fl^ X Crn.n as the product probability space in which the two configurations have 
the distribution associated to C and are independent, and the random vector 
X g Cm,n is chosen uniformly from As before, uj = /A(wi,a;2,X) has the 

distribution appropriate for C. 

Proof of Theorem \5.12\ Wc follow the proof of Theorem 15.31 concentrating on 
the differences. In the light of Remark 15.131 rotating the rectangles under 
consideration together with C, wc may assume that R and R' are aligned with 
the coordinate axes, i.e., arc 0-aligned. 

First, note that ([7]) now holds by assumption. As before, choose 7 > such 
that (IH) holds, and then choose e > such that e < 7 and ([9]) holds. Let m and 
n satisfy the assumptions of the theorem. Then, since h{m, n), v{m, n) > ci, we 
can apply Lemma l5.161 Let C3 and c be the constants given by Lemma 15.161 so 
either v{m, lOOn) > c, in which case we are done, or there are m-by-n 0-aligned 
rectangles Si and S2 with S2 obtained by translating upwards by a distance 
of en/ 10 such that 

P(G,(5i,52))>c3. 

We may assume that the second case holds. Translating the rectangles under 
consideration together with C, we may assume that 5*1 = [0, m] x [0, n] and 
5*2 = [0,m] X [£71/10,(1 + e/10)n]. 

As before, we explore from below to find its lowest black horizontal cross- 
ing Pi , if it exists, and 5*2 from above to find its highest black horizontal crossing 
P2. More precisely, wc let Ii be the interface Iq in Si described earlier in the 
subsection, and I2 the interface Iq in 6*2. Note that orienting these interfaces 
as in Figure 15.61 the points just to the right of each interface are black while 
those to the left are either white, or inside T but outside the relevant rectangle 
Si vertically, if the interface runs along the top/bottom of Si. It follows that Ii 
and I2 cannot meet. Our definitions allow us to view Ii as a black path itself, 
although it is perhaps clearer to think of Pi as running next to Ii . In the present 
context, the gap G is the region between Ii and l2\ we define A and B to be 
the regions of our strip [0,m] x R below Ii and above I2, respectively. 

As before, we first test whether uii £ Ge, using the algorithm A implicitly 
defined above. More precisely, we implement A by following the full interfaces 
I~ and /+ in the relevant rectangles. Note that this only involves 'testing' the 
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Figure 5.6: The overlapping congruent rectangles Si (below) and 5*2 (above), 
with the interfaces /" in Si and /+ in 5*2 defined as in Figure 15.41 Iq and Iq 
are the minimal subpaths of /~ and crossing the strip SiU S2- Note that 
every point just to the right of is black or outside Si U 5*2 horizontally; points 
just to the right of Iq are always inside Si U 5*2 and hence black. Points to the 
left of are white or outside 5*1 U 5*2 vertically. The 'gap' G is the region 
between Ji = Iq and I2 = Iq- 

state of grey faces / that meet one of these interfaces, where / meets / if / 
passes through /, or along one of the sides of /. It is easy to check that all of 
/~ lies below Iq = Ii, and all of above l2- Let Z{Ii) denote the union of li 
and all grey faces that meet It, which we think of as the zone of influence of 
Then when holds, the algorithm A establishes this by looking only at grey 
faces in AU B U Z{Ii) U Z{l2). Defining uj ~ /a(i^i, W2, X) as before, it follows 
that any grey face contained in G\ {Z{Ii) U Z{l2)) has its state in given by 
its state in w^, the configuration 102 translated through the random vector X. 

As before, we condition on wi, assuming that Gg holds, which it does with 
probability bounded away from zero. Furthermore, we condition on W2, assum- 
ing the existence of a path P with the property described in the definition of 
Ev{R' ,m,n,a,r]). Again, the probability of this event is bounded away from 
zero, this time by assumption. As before, the only remaining randomness is in 
the choice of the random translation X . 

Recalling that we may take m and n large, apart from one very minor tech- 
nical issue that we postpone to the end of the proof, trivial modifications to our 
previous arguments show that with probability bounded away from zero, the 
random translate P -\- X oi P crosses from A to i?, while remaining within the 
strip T. In fact, adjusting the constants slightly if necessary, we can assume 
that it does not come within distance do of the edges of T. 

Let E C fl^x Cm,n denote the set of triples (wi , a;2 , ^) such that uJi € , and 
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W2 contains a path P as above whose translate P + £ meets the interfaces Ji and 
I2 in u!i. We have shown that V{E) is bounded away from zero. Unfortunately, 
unlike in the setting, it is not true that if (wi, W2, £) S E, then /a(wi, a;2, ^) G 
J; the problem is illustrated in Figure [F771 



P'/ 




Figure 5.7: A hexagonal grey face g surrounded by black and white faces of H. 
In the random colouring associated to wi , the internal colouring of g is indicated 
by the lighter shading. In this case Ii touches g. The dashed line shows a black 
path P' in the configuration w^; since the state of g is read from wi (even 
though g is in the 'gap'), in the combined configuration w, the path P' fails to 
join up with Ii. 

To overcome this problem, we adjust the colourings of at most two faces. 
Let {uji,u!2, £) G E, and let P' denote a minimal part of the path P + £ joining Ii 
to l2- Then P' necessarily lies in the gap G. Let P" denote a minimal subpath 
of P' joining Z{Ii) to Z(l2), and let vi and V2 denote its cndpoints (which may 
coincide, if Z{Ii) and Z{l2) meet); see Figure [5^ Note that any interior point 
of P" lies in G \ {Z{Ii) U Z{l2)), so its colour in a; = /A(aji,a;2,£) is its colour 
in u}2', since P" C P + such points arc therefore black. 

Now each Vi is either on Ii, or belongs to a grey face fi which meets It. 
Suppose the latter case holds for i = 1,2. To handle the remaining cases we 
simply recolour at most one face in the following argument, rather than two. 
Recalling that P + £ does not pass within distance do of the edges of T, note 
that each fi lies entirely with the strip T. Let lu'i be the configuration obtained 
from wi by recolouring all points of (/i U /2) H G black. As wc shall show in 
a moment, this is a legal configuration. Assuming this for the moment, if we 
restrict our attention overall to a finite region of the plane, as we may, the ratio 
P{uj[) /P{ll!i) of the probabilities of the individual configurations is bounded 
below by where po > is the minimum probability of any possible state of 
a grey face. 

The key point is that recolouring a set of points within the gap G black does 
not change the interfaces Ii and I2] these interfaces are determined by the full 
interfaces shown in Figure [5761 which are defined 'locally', and the side of Ii 
on which the gap lies is already 'locally black'. Thus the algorithm A examines 
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Figure 5.8: The path P + £ (dashed hne) crossing the gap G, from below Ii to 
above l2- The subpath P' oi P + £, here from u to V2, is minimal subject to 
crossing G, and so lies within G. In turn, P", from vi to V2, is minimal subject 
to joining Z[Ii) to Z{l2). In this example, U2 is on /2, while vi is in a grey face 
/i (the hexagon in the figure) touching /i ; the two white subfaces inside /i will 
be recoloured black. 

the states of the same set of faces if run on lj'i or on oji. Recalling that the 
states of /i and /2 in uj are those in uji, it follows that in the configuration 
1^' = /A(wi,W2,^) there is a black path joining Ii to I2, given by the union of 
P" and two short paths from Vi to h within fi n G. Hence w' £ J. 

Let 5 : i? — > fJ^ X C,n,n denote the map (a;i,a;2,^) {uj[,uj2,£), and let 
E' = g{E). We have shown that E' C f^^{J). Recalling that /a is measure 
preserving, it follows that P( J) > F{E'). Since our recolouring does not change 
the interfaces Ii and I2, given some {Q,uj2,£) G E' known to be the image 
of some unknown {uji,u;2,£) under g, we can read off the interfaces Ii and I2 
(defined in uji) by looking at ui. We also know the path P from 0J2- This allows us 
to determine P' and P" as defined above, and hence /i and f2- In other words, 
we know which two (or at most two) faces were recoloured, though not how. It 
follows that g~^{{{ijj,uj2,£)}) consists of a bounded number of configurations, 
each of whose probabilities is at most p^^ times that of (Cb, ijJ2,£)- Hence there is 
a constant C such that ¥{g-'^{E')) < CF{E'). Since g'^iE') = g-^{g{E)) D E, 
it follows that W{E') > F{E)/C. Since E is known to have probability bounded 
away from zero, the result follows. 

It remains to establish that the recolouring is permissible, i.e., to show that 
if we recolour within a grey face g (either /i or /2 above) , the new colouring has 
positive probability; this is where we use the assumption that C is malleable (a 
condition of Theorem I5.12p . Now G is bounded by interfaces running between 
black and white regions, as well as the sides of the strip T; the latter do not meet 
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g. It follows that gflG is the union of one or more colour components (maximal 
connected monochromatic subsets) of g. Our recolouring thus recolours one or 
more white components within g to black; the definition of malleability ensures 
that the resulting colouring has positive probability. 

Finally, let us comment on the technical issue we overlooked, which is that 
since the endpoints of P may not differ by a lattice element, we cannot exactly 
join up translates of P though lattice elements to form P* . One way to handle 
this is to find a short (length 0(1)) black path P' in uj2 joining appropriate points 
within a fundamental domain of C, and form P* by chaining together alternate 
copies of P and P', as described in Remark [5T71 at the end of Subsection 15.11 
Alternatively, simply leave small (length at most dp = 0(1)) gaps between the 
translates of P making up P*: when colouring Rq, assign colour to any point 
V such that in the copy of P* starting at v, one or more of these small gaps 
meets G. It remains the case that few points receive colour 0: the set of such 
points is contained in the union of / = 0(1) translates of the do-neighbourhood 
G"*" of G. Since G is made up of faces whose size is bounded below, the area of 
G"*" is at most a constant times that of G, so the area receiving colour is still 
0{en'^)\ choosing e small enough, the rest of the argument is unchanged. □ 

5.3 A stronger rectangle-crossing lemma 

Although technically we can do without it, wc now present a more convenient 
version of Theorem 15 . 121 giving the same conclusion under a weaker assumption. 
First we need a simple geometric lemma. 

By the displacement of a path P we mean the Euclidean distance from its 
start to its endpoint. By the direction of P wc mean the direction from its start 
to its endpoint, considered as an angle modulo tt. The angle between two paths 
is simply the (unsigned) angle between their directions, taken as a real number 
between and n/2. 

Lemma 5.17. Given (5 > there exists a constant C ~ C{5) such that whenever 
Pi and P2 are two paths in [0, 1/10]^ with displacement at least S such that the 
angle between Pi and P2 is at least S, then we can chain together at most C 
paths each of which is a translate of Pi or P2 to form a path P* that lies within 
[0.1,0.9] X [—0.5, 1.5], starts below y = —0.1, and ends above y — 1.1. 

Proof. Let Vi be the vector from the start of Pi to its end, and let £ be the 
lattice {avi + bv2 : a, G Z}. Let D be the fundamental domain of C whose 
corners are the origin, vi , V2 and vi + V2. Note that the area of D is bounded 
below by a constant depending on 5. 

The idea is simply to approximate the line-segment L joining the points 
(0.5, —0.3) and (0.5, 1.3) by a path Q in the graph associated to £ where two 
lattice points are neighbours if they differ by ±Vi for some i; then replace each 
edge by an appropriate translate of Pi. Wc can find such a path Q so that 
every point of Q is in the same domain D + avi + bv2 as some point of L, and 
Q starts and ends in the same domains as the start and end of L; to see this. 
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simply apply an afRne transformation mapping £ to the usual square grid, and 
approximate the image of L by an appropriate path. 

Since any two points of D have x-coordinatcs that differ by at most 2/10 
and y-coordinates that differ by at most 2/10, the path P* obtained from Q has 
the required properties. □ 

Theorem 5.18. Let C be a malleable independent lattice colouring, and let 5, 
Ci and C2 be positive constants. Then there exists a constant c > such that the 
following holds. Suppose that R is a large rectangle with width m, height n and 
any orientation, and R' is a large rectangle with the same orientation, width 
m/10, and height n/10. Let E be the event that R' contains two black paths 
such that their images under the ajfine transformation mapping R' to [0, 1/10]^ 
satisfy the conditions of Lemma \5.17\ If V{Hh{R)) > ci, P(Vb(i?)) > ci, and 
¥{E) > C2, then P(Vb(^")) — ^ for any rectangle R" with the same orientation 
as R, width m and height lOOn. 

Proof. The proof is the same as that of Theorem l5.12[ except that we construct 
the 'virtual' path P* as the union of translates of our black paths Pi and P2 
in UJ2 given by Lemma 1 5. 171 As before, since we can only translate by elements 
of the lattice C of symmetries of C, we may need additional short paths to join 
up these translates. Each of these additional paths lies within a fundamental 
domain of C, and wc may take them to be translates of appropriate short black 
paths P3, . . ■ in a;2- (With extremely high probability, such paths will exist; we 
only need one of the many domains to have the property that every grey face 
meeting it is coloured black.) 

Arguing as before, after conditioning on wi and uj2, we find that with prob- 
ability bounded away from zero our random translate of one of the Pi joins Ii 
to I2, and the rest of the proof is as before. □ 

The precise constants appearing in Lemma |5 . 1 71 are not important; the key 
point is that we can chain together translates of our paths Pi to give a path 
P* with the properties discussed in Remark 15.71 After appropriate rescaling, 
these properties are that P* crosses a square from bottom to top, with some 
'elbow room', i.e., starting well below the bottom and ending well above the 
top, without coming too close to the vertical sides. 

6 Self-duality and rectangle crossings 

Our aim in this section is to show that if C is a malleable independent lattice 
colouring associated to a self-dual plane hyper lattice H, then an analogue of 
Theorem 15.31 holds for C. It turns out that, due to the lack of symmetry, we 
cannot specify in advance the orientation of the rectangles we work with. In 
fact, we cannot even fix their aspect ratio. 

Recall that hg{m, n) and ve{m, n) denote ¥{H\^{R)) and P(Vb(^)), where R 
is an TO-by-n 0-aligned rectangle centred on the origin. 
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Definition 6.1. Let p > 1. We say that a lattice colouring C has the 'large 
rectangles' property LRp if there exists a constant c > such that for all L and 
for all large enough A (depending on L) there are m^n > L with mn — A and 
an angle 9 such that hg^pm, n) > c and U£/(m, pn) > c. 

In symbols, this large rectangles property with parameter p may be stated 
as follows: 

3c> VL 3Ao yA > Aq 3m, n, 6 : 

m,n > L, mn = A, hg {pm, n) > c and vg (m, pn) > c. 

Roughly speaking, the idea is that we can find a rectangle R so that when we 
extend it by a factor of p horizontally or vertically, the probability of a black 
horizontal or vertical crossing, respectively, is not too small. We can take this 
rectangle to have any given large area, and can assume that both sides arc at 
least any given length. However, the orientation and aspect ratio cannot be 
specified in advance. 

Recall that C is non-degenerate if, within each grey face, the all-black and 
all-white colourings have positive probability. Under this assumption, one can 
adapt the usual argument from Harris's Lemma to show that for any pi, P2 > 1, 
the property LRp-^ implies LRp^ ; the argument is as for Lemma 15.141 In the 
light of this, the following definition makes sense. 

Definition 6.2. A non-degenerate independent lattice colouring C has the large 
rectangles property if it has the property LRp for some p > 1, and hence for all 
p>l. 

Recall that C is malleable if it is non-degenerate and satisfies certain technical 
extra conditions; for the full definition see Subsection 15.21 Our aim in this 
section is to prove the following result; as we shall see in the next section, it is 
then easy to deduce Theorems 12.11 and 12.21 

Theorem 6.3. Let C be a malleable independent lattice colouring realizing an 
(approximately) self-dual hyperlattice percolation model 'H(p). Then C has the 
large rectangles property. 

The proof of Theorem 16.31 will require a little preparation. First, let us 
restate the property slightly. Given an ellipse E with centre xq, let 2E/3 denote 
the ellipse {xq + 2(.t — xo)/3 : x £ E} obtained by shrinking ii^ by a factor of 
3/2, keeping the centre the same. Let E'^ denote the 'annulus' between E and 
2E/3, and let Oh{E) denote the event that there is a closed black path in E^ 
surrounding the central hole. 

Definition 6.4. A lattice colouring C has the large ellipses property if there 
exists a constant c > such that for all L and for all large enough A (depending 
on L) there is an ellipse E centred on the origin with area A and with both axes 
having length at least L such that F{Ob{E)) > c. 
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It is easy to see that the large rectangles property and the large ellipses 
property are equivalent. 

Lemma 6.5. A non- degenerate independent lattice colouring C has the large 
rectangles property if and only if it has the large ellipses property. 




Proof. Suppose first that C has the large rectangles property; in particular, it 
has the property Li?20- 

Consider the arrangement of overlapping rectangles shown in Figure l6TT a). 
Taking the shorter side of each rectangle to have length 1, the arrangement is 
such that the longer side of each rectangle has length at most 20. Also, if each 
rectangle has a black crossing in the long direction, then Oh{C) holds, where C 
is the outer circle. Let a denote the area of C, so a is an absolute constant. 

We must show the existence of an ellipse E with (large enough) area A 
and both axes at least L such that F{Oh{E)) > ci, for some constant ci. Let 
do = do{C) be the constant in Lemma The large rectangles property Li?2o 
gives us a and m,n > max{L, 100c?o} with mn = A/ a such that hg(20m, n) > c 
and ve{m, 20n) > c, for some constant c that is independent of A. Consider the 
image of Figure l^TTT a) under a linear transformation mapping each 1-by-l square 
to a 6'-aligned m-by-n rectangle. Note that the resulting ellipse E (the image of 
C) has both axes at least L and has area A. Using Corollary 14. 101 to allow for 
translation, each image rectangle has a black crossing in the relevant direction 
with probability at least some constant c' = il]{c) > Q. Using Lemma [321 (in the 
form HH)), it follows that Y{Oh{E)) is bounded away from zero. 

For the reverse implication, we assume the large ellipses property and deduce 
the property LR2. As shown in Figure [Ojb) , one can arrange 9 circles Cj of 
radius 0.9 to 'cross' a 2-by-l rectangle i?i and a l-by-2 rectangle R2 in such a 
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way that if Ob(Ci) holds for each «, then Hb{Ri) and Vb(i?2) hold. Moreover, 
this remains true if each circle is translated by a small distance (at most 0.01, 
say). Given an ellipse E with both axes at least ma.x{100do, L} such that 
P(Ob (-£■)) > c, one can rotate the arrangement in Figure lOT b) and then scale 
it along the directions of the axes of E so that each circle is mapped to a 
translate Ei of i?, and Ri and R2 arc mapped to 0-aligned 2m-by-n and m-by- 
2n rectangles R'l and R2, for some 9, m and n. Note that n > L, and mn is 
an absolute constant times the area of E. 

Moving each Ei by a distance of at most do (which corresponds to translating 
Ci through a distance of at most 0.01), we may assume that Ei = E + ii for 
some ii e C. Then P(Oi,{Ei)) = ¥{Ob{E)) > c, and if all 9 upsets Ob{Ei) hold, 
then H\j{R[) and Vb(i?2) hold. Using Lemma [3.21 thus gives a constant lower 
bound on hg(2m,n) and vg{m,2n), establishing the property Li?2. d 

Most of the time, we work with the large rectangles property; the large 
ellipses property will be convenient to use in Section [S] The equivalence is also 
useful in that it leads to a quick proof that the large rectangles property is 
afhne- invariant . 

Lemma 6.6. Let T be an invertible linear map from to and let C be 

a non- degenerate independent lattice colouring. If C has the large rectangles 
property, then so does T{C). 

Proof. There is a constant a = a(T) > such that if E is an ellipse both of 
whose axes have length at least L then T{E) is an ellipse both of whose axes 
have length at least aL. (For example, note that E contains a circle of radius 
L, and the image of this circle contains a circle of radius aL for some a > 0.) 
Hence the large ellipses property is invariant under T. Applying Lemma 16.51 
twice, we see that the large rectangles property is too. □ 

Our next lemma shows that after a linear transformation, a self-dual hyper- 
lattice percolation model must be related to its dual by one of a small number 
of linear transformations. We consider both the self-dual case (for Thcorcm l2.ip 
and the approximately self-dual case (for Theorem 12. 2p . 

Lemma 6.7. Let 'H(p) be an (approximately) self-dual hyperlattice percolation 
model. Then there is a map 5 : — >■ giving an isomorphism between 'H(p) 
and a hyperlattice model equivalent to 'H*{p*) such that S can be written in the 
form S{x) = r(a;)+A(a;), where T is linear and |A(x)| is bounded. Furthermore, 
after a linear change of coordinates (if necessary), we may assume that T is 
either reflection in some line, or rotation through one of the angles 0, tt/2, or 

77. 

Proof. Suppose first that H{p) is self-dual. By the definition of self-duality for 
hyperlattices, there is a homeomorphism S from to mapping H to its 
dual, and preserving the lattice structure. More precisely, there is a linear map 
T with T{C) = L such that S{x + i) = S{x) + T{1) whenever ^ € £. Since 
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A = — T is continuous and doubly periodic, it is bounded, giving the first 
statement. 

Since T{C) = £, the map T preserves area, so T e GL2(K^) with det(T) = 
±1. From standard results, T is conjugate in Gi2(lR^) to a map T' that is 
either a rotation, a shear with matrix ( J ^ )' ^ stretch with matrix ( q 1 . 



Changing coordinates (or applying a linear transformation to T-L and its dual 
simultaneously), we may assume that T = T' . 

Now 5*^ maps H into itself, and -S'^(x) = T^{x) + A2{x) where A2 is bounded. 
If T is a shear with A 7^ or a stretch with |A| 7^ 1, then repeated application 
of shows the existence of arbitrarily long edges in H, giving a contradiction. 
Thus T is either a rotation or a reflection. In the former case, the fact that T 
maps C into itself guarantees that the angle of rotation is a multiple of either 
7r/3 or 7r/2. Replacing S by the isomorphism from ?^(p) to its dual allows 
us to reduce the cases 9 = kir/S, fc G Z, to the cases 9 = or 9 ^ tt, and the 
case 6 = 3tt/2 to the case 9 = tt/2. 

The argument for the approximately self-dual case is similar, except that 
from the definition of approximate self-duality we may simply assume that T is 
a rotation or a reflection. □ 

For the rest of the section, in the light of Lemma 16.61 we assume as we may 
that H(p) and its dual are related as described in Lemma [6771 In the case where 
the map T is a reflection, we take it to be reflection in the x-axis, and call this 
the reflection case. The remaining cases are rotation cases; we write 9* for the 
angle of rotation passing from H to Ti*, so 6* £ {0, tt/2, tt}. 

Let C* be the negative of the colouring C, defined simply by interchanging 
black and white (both in H, and in the colours of the subfaces of the grey 
faces of T-l). Even in the self-dual case, although C realizes H(p), which is self- 
dual via the map 5 : — >■ R^, we cannot assume that C is self-dual in the 
natural sense. For example, in the dual colouring to that shown in the centre of 
Figure 1131 there are two black subfaces within the hexagon. This pattern may 
not occur in C. However, writing do for the constant given by Lemma 14.21 since 
C realizes H(p), there is a natural coupling of C and H(p) such that any black 
path P in C is within Hausdorff distance do of an open path in 'H(p), and vice 
versa. Applying this observation also to C*, which realizes H*{p*) = S{'H{p)), 
it follows that we can couple C and C* so that for any black path P in C there 
is a black path in C* within distance 0(1) of S{P), and vice versa. Recalling 
that black in C* simply means white in C, and using Lemma 16.71 this has 
the following consequence. Here, (p is the 'probability scaling function' defined 
before Lemma l4!8l 

Lemma 6.8. Let C be a non- degenerate independent lattice colouring realizing 
an (approximately) self-dual hyperlattice percolation model T-lijp), and let T be 
the linear map given by Lemma \ 6. 7\ Then there are constants L and C such 
that, for any angle 9 and any 9-aligned m-by-n rectangle R with m, n > L, we 
have 




^{F{H,,{R))) - ^{F{H^{T{R)))) e [-C,C] 
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Proof. We write out only the self-dual case; since we in any case allow some 
'elbow room' when passing from H(p) to its dual, there are no additional diffi- 
culties in the approximately self-dual case. 

Let L = lOOdo + lOD, where D = sup{|S'(a;) - r(a;)|}, which is finite by 
Lemma W!l\ Couple C and C\ = C* as above. Let C2 be the colouring obtained 
from C\ by interchanging white and black, so C2 has the same distribution as C 

Let i? be a rectangle as described, and let i?+ be obtained by moving the 
vertical sides of R outwards by a distance D and the horizontal sides inwards 
by the same distance. Suppose has a black horizontal crossing in C. Then 
from the remarks before the lemma, there is a black path in C\ close to SiP) 
and hence to T(P), and thus a white path in C2 close to T{P). But any such 
path crosses T{R). Hence 

¥c{H^{T{R))) = ¥c,{HUT{R))) > Pc(i/b(i?+)). 

Writing P for Pc as usual, and using Lemma WM this gives ip(P{H^{T{R)))) > 
(f{P{H\:,{R))) — 0(1). The reverse inequality is proved similarly. □ 

In what follows we assume throughout that our 'large' length L is at least 
lOOdo, and is such that Lemma lG^ applies. Note that rectangles with dimensions 
at least L arc 'large' in the terminology of the previous sections. 

Lemma 6.9. Let C be a non- degenerate independent lattice colouring realizing 
an (approximately) self-dual hyperlattice percolation model ?^(p). For any L 
there are constants Aq = Ao{C, L) and C = C(C, L) such that for any A > Aq, 
and any 9 in the rotation case or 9 ^ in the reflection case, we may find m, 
n> L with mn = A such that ip{hg(rn,n)), ip{v0{m,n)) G [— C,C]. 

In other words, both the horizontal and vertical crossing probabilities for 
some rectangle of the given area and orientation are bounded away from 
and 1. 

Proof. Let us write hg{m,n) and Vg{m,n) for the probabilities that an m-by-n 
^-aligned rectangle has a white horizontal crossing or a white vertical crossing, 
respectively. 

Consider first the rotation case with 9* ^ tt/2. In this case we simply set 
Aq = L^, and choose m = n = y/A. Let R be the m-by-m 0-aligned square 
centred on the origin. Note that T{R) is the same rectangle R, but viewed 
as (0 -I- 7r/2)-aligned, so Vg{m,m) = P(iJw(r(i?))). Hence Lemma \6l8\ gives 
(p{hg{m,m)) — ip{vg{m,m)) = 0{1). But by Lemma 14. 4| we have hg{m,m) -\- 
Vg{m,m) = 1, so (p{vg{m,m)) = —(p{hg{m,m)). It follows that ip(hg{m,m)) = 
0(1). Similarly, ip{vg{m,m)) = 0(1). 

For the remaining cases, for A large enough. Lemma 14.121 gives us m,n> L 
with mn = A and ip{hg{m,n)) £ [—4,4]. This time (noting that 9 ~ in 
the reflection case), the map T maps our 0- aligned m-by-n rectangle into itself, 
and Lemma 16.81 gives Lp{hg{m,n)) — (p(hg(m,n)) ~ 0(1). Hence ip{ve{m,n)) = 
-ipih*g{m,n)) = ifiiheim, n)) + 0(1) = 0(1). □ 
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We are now ready to prove Theorem 16.31 

Proof of Theorem \6.S[ We assume as we may that L > lOOdo- Throughout we 
fix an arbitrary A > 10^Ao{C, L), where Ao{C, L) is the constant in Lemma |6^ 
All constants c or Ci below will depend only on C, not on ^ or L. We shall show 
that for some 0, a and b with ab = IQA we have 

/ie(10a,6), we(a,10fo) > c, (17) 

where c > does not depend on A. This will establish that C has the large 
rectangles property LRiq. 

Fix an orientation 9, with = in the reflection case, and 9 arbitrary 
otherwise. Suppressing the dependence on 9 in the notation, by Lemma 16.91 
there are m, n > L with mn ~ A such that 

h{m,n), v{m,n) > cq, (18) 

where cq > is a constant depending only on C. 

Suppose for the moment that /i(100TO,n) > ci, where ci is a positive con- 
stant not depending on A. Set m' = lOm and n' = n, and consider an 
m'-hy-n' rectangle R and the m'/lO-by-Ti' rectangle R' inside it. Note that 
h{R) = h{10m,n) > h{lQOm,n) > c\. Also, since R! is m-by-7i, we have 
> Cq. We may thus apply Theorem 15.121 with m and n replaced by m! 
and n', and a = /3i = 1/10, /32 = 1, and r\ = 1/2. Any black vertical cross- 
ing of R! satisfies the conditions for the event considered in Theorem 15.121 
simply because, seen with respect to the m'-by-n' grid, R! is much taller than 
wide. Theorem 15.121 thus gives w(m', lOOn') > c, for some constant c > 0. But 
then /i(10m', n') = /i(100to, n) and v(m', lOn') > z;(m', lOOn') are both at least 
min{co, c}, establishing (jl7p with a = m! — 10m and b = n' ^ n. 

A similar argument (using a 'rotated' version of Theorem 15. 12p shows that 
if v{m, lOOn) > ci, then ([TT]) holds with a = m and b = lOn. Thus, in what 
follows, it sufBces to show that one of h{lOOm, n) and v{m, lOOn) is not too 
small. 

Applying Lemma 16.91 again we find mi, ni > L with mini ~ mn/400 = 
A/400 such that 

h{mi,ni), v{rni,ni) > cq. 
Let Ri be the mi-by-rii rectangle centred on the origin, so P{Hh{Ri)) > cq and 

P(Vb(i?l)) > CO. 

Fix a small constant S > 0; for example, 6 = 1/1000 will do. Suppose 
first that ni/n > (1 -I- d)mi/m, say. Then on the m-by-n scale, the rectangle 
i?i is significantly taller than wide, and has area 1/400. After truncating Ri 
vertically if necessary (after which we still have P(Vb(i?i)) > cq), we may apply 
Theorem 15 . 1 21 with R an m-by-n rectangle, with /3i = mi/m < 1/20, a = /32 = 
min{ni/ri,, 1/3} > (1 + S)ini/m, and i] = (5/2. A black vertical crossing of Ri 
once again ensures that holds, and it follows that v{m, lOOri) > c for some 
constant c > 0. As noted above, we are done in this case. 
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A similar argument applies if mi/m > (1 + S)ni/n, so we may assmne that 
(1 - (5)/20 < mi/m, m/n < (1 + 6)/20. 

As before, let F be the function given by Lemma [XH applied to the product 
of partially ordered sets corresponding to the random partitions induced by each 
edge e of H. Recalhng that h(mi,ni), v{mi,ni) > cq, set C2 = F(?/;(co), V'(co)), 
where ip is the function appearing in Corohary 14.101 For any rectangle i?, 
let X{R) denote the event Hh{R) n Vh{R) that R has both horizontal and 
vertical black crossings. For any mi-by-ni rectangle R, we have F{H\^{R)), 
P(Vb(i?)) > V'(co) by Corollary Oni and thus 

¥{X{R)) > C2. (19) 

Set C3 = F(c2/4, C2/4) < C2/4, and C4 = F{c3, C3/2) < C3/2. 

Let us say that a rectangle R is useful if it contains two black paths Pi and P2 
such that, after scaling by dividing all x-coordinates by m and all y-coordinates 
by n, the paths satisfy the assumptions of Lemma 15. 171 In other words, for each 
i, the vector Vi from the start of Pi to the end has (after rescaling) length at 
least S, and the angle between vi and V2 is at least S. We write U{R) for the 
event that R is useful. If there is any rectangle R with width at most m/10 and 
height at most n/10 for which F{U{R)) > C4 then, recalling (HH), Theorem [5?T8l 
gives w(m, lOOn) > c for some c > 0. Hence we may assume that 

P{U{R)) < C4 < C3/2 < C2/8 (20) 

for any rectangle with these dimensions. Note that 1.5toi < m/10 and l.Srii < 
n/10, so the rectangle i?i defined earlier satisfies the size restriction above with 
room to spare. 

Suppose that some mi-by-ni rectangle R is coloured in such a way that 
X{R) \ U{R) holds. Then R has a black horizontal crossing Pi and a black 
vertical crossing P^- The angle (after scaling) between these crossings must be 
very close to 0, so it follows that either both Pi and P2 cross R from near the 
top left to near the bottom right, or both cross from near the bottom left to 
near the top right. Suppose the former holds. Then, in addition, every black 
horizontal or vertical crossing stays (after the usual scaling) within distance 5S 
of the diagonal; otherwise, such a crossing can be split into two parts {AB and 
BC in the figure) with an angle of at least S between them, so U (R) holds; see 
Figure O 

Let Di = Di{R) and D2 = D2{R) denote the strips of width (after rescaling 
as above) 56 about the two diagonals of R. Let Xi{R) denote the event that 
Di{R) contains both horizontal and vertical crossings of P; then X{R) \ U (P) C 
Xi(P) U X2{R)- Hence, for any mi-by-ni rectangle P, for some i we have 
P(^»(^)) > (IP(^(^)) - HU{R)))I2 > C2/4, using (HH) and 1^. We say that 
P is of type i iiF{Xi{R)) > C2/4, so any P is of type 1 or type 2. Furthermore, no 
P can be of both types: otherwise, using Lemma |3^ again, we have P([/(P)) > 
P(Xi(P) n X2iR)) > P(c2/4,C2/4) = C3, contradicting (|20|) . 

At this point we consider two separate cases. 
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Figure 6.2: Various possible configurations in an mi-by-rii reetangle i?, rescaled 
by dividing x-coordinates by m and y-coordinates by n. Note that the width 
and height of R are then between (1 — (5)/20 and (1 + (5) /20. The strips Di and 
D2 have width 10(5. The second and third figures illustrate Xi{R) and X2{R). 

1. Reflection case. Let i?i and _R2 be two mi-by-ni rectangles with R2 ob- 
tained by translating Ri vertically through a distance \Q5n < rii/lO. Recalling 
that our orientation 6 is the standard orientation = in this case, we may 
choose i?i and R2 so that the rectangle i?i U i?2 is centred at the origin; in 
particular, the x-axis is an axis of symmetry of i?i U i?2- 

Suppose first that i?i and R2 are of opposite types, say with Ri of type i. 
ThenP(C/(i?iUi?2)) > P(Xi(i?i) nX2(i?2)) > F(c2/4,C2/4) = 03, contradicting 
(pO|) . It follows that i?i and i?2 must be of the same type, say type 1. 

Let be the event Xi(i?i)nXi(i?2)\t/(i?iUi?2), so F{E) > i^(c2/4, C2/4) - 
C3/2 = C3/2 by ([20| . If E holds, then i?i contains a black horizontal crossing 
Pi in the strip Z?i = Di{Ri), and i?2 contains a black horizontal crossing P2 
in the strip D[ = Di{R2). It is easy to check that if Pi and P2 are joined by 
a black path in Ri U R2, then U i?2) holds. (For example, since we also 

have vertical crossings of Ri and R2, we obtain a vertical crossing of Ri U i?2, 
whose direction is necessarily more than an angle S away from that of Pi or P2.) 
Hence, whenever E holds, so does the event F, that Di U D'l contains a white 
horizontal crossing of i?i U i?2. Thus, W{F) > C3/2. 

We now apply self-duality as in the proof of Lemma 16.81 recalling that now 
T is refiection in the cc-axis, an axis of symmetry of i?i U i?2 ■ Let F be the image 
of F under the symmetry transformation. Then F{F) = ¥{F). Also, if F holds 
then there is a black path in Ri U R2 that almost crosses Ri U R2 horizontally, 
and lies within or close to the mirror image of Di U D'l. Since F is an upset, by 
Lemma 15:^ we have P(Xi(i?i) n X2{R2) nF)> F{c3, C3/2) = C4. But whenever 
this event holds, Ri U R2 is clearly useful: the relevant crossings must in fact 
meet, but we do not even need this, simply the observation that Ri U R2 then 
contains two longish black paths that, after the usual rescaling, are at almost 
90 degrees to each other. Thus P{U{Ri U R2)) > C4, contradicting This 
contradiction completes the proof in the reflection case. 

2. Rotation case. In this case. Lemma 16.91 applies regardless of the orien- 
tation 9. The idea is to observe that the argument above shows that for each 
0, the 0-aligned mi-by-ni rectangle Ri centred on the origin is either of type 1 
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or of type 2. As we rotate, we can assume (as we will shortly show) that i?i 
varies continuously. Thus it should not jump from type 1 to type 2. But after 
rotating by 90 degrees, we return to the same rectangle viewed with a different 
orientation. Changing orientation in this way interchanges types 1 and 2. 

To make this precise, first note that the argument above establishes the 
following. Let C be the constant in Lemma [6.91 let be any orientation, and 
let mi and ni satisfy mini = A/400 and mi, ni > L. If i? is the 0-aligned 
mi-by-ni rectangle centred on the origin, and ip{hg{mi,ni)), (mi, ni)) G 
[— C— 8, C+8], then R is either of type 1 or of type 2 (and not both, although we 
shall not use this). To see this, simply use the rectangle R under consideration 
as Ri in the argument above: so far we selected an arbitrary rectangle with the 
properties described by Lemma [6791 now we choose a specific one with the same 
properties, except that we have replaced C by C + 8, which makes no difference. 

Pick an integer k > A/do, and let e — {n/2)/k. We claim that we can con- 
struct a finite sequence i?o, -Ri, ■ ■ ■ i Rn of rectangles, all centred on the origin, 
where Ri is ^^-aligned and satisfies the conditions above, with = 0, = 7r/2 
and i?o and Rn the same geometric rectangle, such that for i = 0, 1, . . . , — 1, 
either Ri and i?i+i have the same dimensions and Si+i = 9i+e, or Ri and i?i+i 
have the same orientation, and their corresponding dimensions differ by at most 
one. 

To establish the claim, simply start with Oo = and -Ro of the dimensions 
given bv Lemma [^7^ At each stage, if i?,; satisfies ip{h{Ri)), ip{v{Ri)) € [— C,C], 
then rotate it through an angle e to obtain Ri+i. Since the largest dimen- 
sion of R is at most (A/400)/(100do) < fc/10, Corollary liHl ensures that 
Ri+i has the required properties. Otherwise, by assumption we have Lp{h{Ri)), 
(p{v{Ri)) e [— C — 8, C -I- 8]. Applying Lemma l6Jl pick a rectangle R with the 
same orientation and area for which (p{h{R)), ip{v{R)) e [—C, C]. Since Ri and 
R have the same orientation, we may pass gradually from one to the other with 
h{-) increasing and w(-) decreasing or vice versa; the intermediate rectangles 
thus all satisfy our requirements. Once we reach R, we are ready for the next 
rotation step. 

Since the type of Rn is the opposite of that of Rq, there is some i such 
that Ri and Ri+i have different types; suppose that Ri is of type 1 and i?,;+i 
of type 2. Then by Lemma[3jwe have P(Xi(i?,;) n X2iRi+i)) > C3. Ahhough 
the dimensions of our rectangles may change radically as we rotate them, they 
cannot do so in one step. In particular, after the rescaling above applied to 
Ri, the paths witnessing Xi{Ri) and X2{Ri+i) are close to orthogonal. It 
follows that if Xi{R,) n X2{Rt+i) holds, then R, is useful, so ¥{U{R^)) > C3, 
contradicting (pO)) above. □ 

7 From rectangle crossings to percolation 

In this section we shall deduce Theorems 12.11 and 12.21 from Theorem 16.31 this 
turns out to be relatively straightforward, adapting the very simple argument 
for bond percolation on 7? described in [J. First, we get one technical detail 
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out of the way. 

Recall that we can represent any hyperlattice percolation model H(p) by an 
independent lattice colouring C; our results in the previous section apply only 
to malleable C. In the bulk of this section we shall prove the following variant 
of Theorem 12.11 differing only in the additional assumption of malleability. 

Theorem 7.1. Let 'H(p) he a malleable (approximately) self-dual hyperlattice 
percolation model. Then for any q )^ p the model 'H(q) percolates, and for any 
q -< p the model 'H(q) exhibits exponential decay. 

Before proving this result, we note that Theorem 12.11 follows . 

Proof of Theorem \2.1\ Let H(p) be self-dual, and let S be an isomorphism from 
v. to T-L* witnessing this. For this 5, the self-duality condition reduces to a set 
of equations equating certain entries pi^T^ of p. In particular, any entry pi^^^ 
where tt is a partition into singletons is equated with some Pj^tt' , where tt' is a 
partition into one part. Recall that we call entries of these two types bottom 
and top entries, respectively. 

If q ^ p, then by definition of our partial order, each bottom entry of p is 
non-zero. Hence by self-duality each top entry is non-zero. Since corresponding 
top or bottom entries of p and q cannot be equal, it follows that we can adjust 
p slightly to find some p' all of whose entries are strictly positive such that 
H(p') is self-dual, with p' -< q. Since p' is malleable. Theorem 17.11 implies that 
H(q) percolates, as required. 

The argument that any q ^ p exhibits exponential decay proceeds similarly. 

□ 

The argument above shows that in proving Theorem l2.1l we may impose the 
condition of malleability (which we need in the proof) without loss of generality, 
so we do not need to assume malleability in the statement of the theorem. 
Unfortunately, there does not seem to be an obvious analogous argument in 
the approximately self-dual case: it is not clear how to adjust the probabilities 
slightly while preserving approximate self-duality. For this reason we simply 
impose malleability as a condition in Theorem 12.21 so Theorem 12.21 trivially 
follows from Theorem 17. 11 

To deduce Theorem 17.11 from Theorem 16.31 we shall use an analogue for 
posets of the well-known Friedgut-Kalai sharp-threshold result for symmetric 
events, Theorem 2.1 of [12], which is itself a consequence of a result of Kahn, 
Kalai and Linial [15] (see also [8]) concerning the infiuences of coordinates in a 
product space. This sharp-threshold result has been applied in many contexts 
- it was first used to prove criticality (for random Voronoi percolation) in [3]; 
we shall use the same technique here (see also [4]). 

Let "P be a finite poset. Given two probability measures Pq and Pi on T', 
recall that Pi strictly dominates Pq, written Pi >~ Pq, if Pi(W) > Po(Z^) for every 
upset U CV, except the trivial upsets U ~^,V. 

As usual, given a (po)set V and a subset A of 7"*, a coordinate i is pivotal 
for ^ in a configuration lu S if changing the ith coordinate of can affect 
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whether co G A. Let Ai{uj) C V denote the set of values that, when substituted 
for the ith coordinate of uj, give some w' G A. Thus i is pivotal for A in w if 
and only if ^ Ai{uj) . \i A is an upset, then ^^(a;) is an upset. 

Given Pq -< Pi, for < /t. < 1 define P/i by linear interpolation: ^h(,x) = 
hSx{x) + (1 - /i)Po(a;) for ah x e P. Let cq = co(Po,Pi) be the minimum 
of Pi(Zi) — Po(W) over all non-trivial upsets in V so cq > by assumption. 
Then, for any non-trivial upset we have ^P^(W) > cq. Considering partial 
derivatives in a product with different values for h in each coordinate, one 
obtains an analogue of the Margulis-Russo formula HOI US] : if .4 C is an 
upset, then with cq = c(Po,Pi) > as above, we have 

^l{A)>cAN, (21) 

where E;i denotes expectation with respect to the product measure PJJ, and iV = 
A^(w) is the number of pivotal coordinates for A in the random configuration w. 

Bourgain, Kahn, Kalai, Katznelson and Linial [S] showed that if X is any 
probability space, and is a subset of X", then then there is some coordinate 
% such that the probability that i is pivotal for A is at least ct{\ — t)\ogn/n, 
where c > is an absolute constant, and t is the probability of A. As usual, we 
say that A is symmetric if there is a permutation group acting transitively on 
{1, 2, . . . ,n} whose induced action on preserves A. If A is symmetric, each 
coordinate has the same probability of being pivotal, so the expected number 
of pivotal elements is at least ct(l — t)logn. Using ((2T|) in place of the usual 
Margulis-Russo formula, one then obtains the following result; we omit the 
simple calculation, noting that one may take ci(Po,Pi) = cco(Po,Pi)/2. 

Theorem 7.2. LetPo andPi be probability measures on aposetV withPo Pi. 
There is a constant ci(Po,Pi) > with the following property. Let < s < 1/2, 
and let A be a symmetric, increasing event in a power V"' ofV with Pg(^) > e. 
If 

ci(Po,Pi)logn>log(l/e), 
thenPliA) > 1- e. □ 

Using Theorem 1 7. 2 1 in place of the Friedgut-Kalai result, it is very simple to 
adapt (one of) the simple arguments given in [1] to deduce Theorem 17.11 from 
Theorem 16.31 

Proof of Theorem \ 7. 1\ Let H{p) be a malleable (approximately) self-dual hy- 
perlattice percolation model, with C the corresponding lattice of translational 
symmetries, and let q )^ p. Note that since 'H(p) is non-degenerate, so is 'H(q'), 
where q' = (p + q)/2. If some bottom entries in q are zero, we replace q by 
q' in what follows: since q )^ q' ;^ p, it suffices to prove percolation in H(q'). 
Thus we may assume without loss of generality that H(q) is non-degenerate. 

As usual, we wish to work with crossings of rectangles, so it is more conve- 
nient to work with independent lattice colourings. 

By Lemma 15.101 there is a malleable independent lattice colouring Co real- 
izing H{p). As in Section m (before Lemma [4.2p . we regard the state space ft 
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underlying the random colouring Co as a product of one poset Vf for each grey 
face F oiT-L: in the partial order, we have ci ^ C2 if every subface that is black 
in ci is black in C2. Picking a finite set Fi, . . . , of faces representing the orbits 
of -E('H) (the set of grey faces) under the action of £, from lattice invariance we 
may regard as a countable power of the poset V = Vfi x • • • x Vf^ ■ (As usual, 
the events we consider in the following arguments will be defined in terms of 
finite regions of the plane, and so can be viewed as events in a finite power of 

From independence, the probability measure associated to Co is a power of a 
probability measure Pq on T'. Furthermore, since p ^ q, we may choose another 
measure Pi on V with Pq -< Pi such that the corresponding independent lattice 
colouring Ci realizes ■H(q). We may and shall assume that Ci is non-degenerate. 

Let 5(7-", P, fc, e) be the function appearing in Corollarv 13.31 (our version of 
the square-root trick), and set 

5 = (5(75, Pi, 100,0.01) > 0. (22) 

Let c > be the constant in the LRiq property of Co; such a constant exists by 
Theorem 16.31 Let e > be the minimum of c and S, and choose N such that 

ci(Po,Pi)logiV>log(l/£), (23) 

where ci(Po, Pi) is defined as in Theorem l7.2l Let D = FiU ■ ■ - U Fk, and choose 
Lq so that Lq > iVarea(Z?), so any region of area at least Lq meets at least N 
translates of D by elements of C. 

Let di be the maximum of the quantity do appearing in Lemma 14.21 and 
diam(£)), the diameter of D. Since Co has the large rectangles property ii?io, 
we can find an angle 9 and m, n > max{Z/Oi lOOdi} such that h0{lO'm,n) > c 
and vg('m,10n) > c. In other words, there are orthogonal vectors vi and V2 
(obtained by rotating (m, 0) and (0,n) through an angle 9) with the following 
property: the rectangles i?i with corners ±5wi ±^2/2 and R2 with corners 
±'!;i/2 ± 5v2 are such that the probability that Ri has a 'long' (parallel to the 
lOvi side) black crossing in Cq is at least c. 

By Lemma [4.21 every point of is within distance di of some point of £, 
so we may find £1, £2 G C within distance di of l.lvi and I.IW2, respectively. 
Let Ri be the parallelogram with corners 0, 8^1, 8£i + £2 and £2- Since vi and 
V2 have length at least lOOdi, this parallelogram is obtained from a translate of 
i?i by first 'distorting it very slightly', and then making it significantly shorter 
and thicker. It is easy to check that a translate of i?i through a suitable lattice 
element has the property that any 'long' crossing of i?i includes a 'long' crossing 
of i?i, so, in Co, the probability that Ri has a 'long' black crossing is at least 
c. Define R2 from R2 similarly. Since £i is close to l.lvi and the vectors 
Vi are not too short and are orthogonal, the area of Ri is (crudely) at least 
8|i;i||u2| > &mn > 8Lg > 8A^area(i:>). 

Applying a linear transformation mapping £1 to (1,0) and £2 to (0,1), we 
find that in the transformed model Cq, with lattice of symmetries C D 1?, the 
probability that the rectangle R[ = [0,8] x [0, 1] has a black horizontal crossing 
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is at least c, as is the probability that i?2 = [0, 1] x [0, 8] has a black vertical 
crossing. Note that the image D' of our fundamental domain D has diameter 
at most 1/10, say, since > lOOdi > lOOdiam(D) and the (,i are close to 
orthogonal. Also, the area of D' is area(Z)) x area(i?']^)/area(i?i) < 1/A^. 

Let T be the torus obtained by taking the quotient of by the lattice 
IQI? generated by (10,0) and (0,10). Since lOZ^ C we may choose n = 
100/area(Z?') translates of D' by elements of C so that their images in T cover 
T exactly once. This allows us to define a natural equivalent of Cq on T; the cor- 
responding probability measure may be seen as Pq, where n = 100/area(D') > 
lOOA^. Moreover, given a rectangle that does not come 'close' to wrapping 
around the torus, the events that it has a horizontal black crossing in the plane 
or in the torus have the same probability. 

Let E be the event that some translate of [0, 8] x [0, 1] in T has a black 
horizontal crossing. Then Pq(£') > c, and E is a, symmetric, increasing event 
in Pq in the sense of Theorem 1 7. 2 1 Since n > N, from our choice of N and 
Theorem Ol we have P"(i;) >1~S. As in g], let . . . , i?ioo be translates 
in T of the rectangle [0, 6] x [0, 2] arranged so that any 8-by-l rectangle crosses 
some Ri horizontally. Then we have P"(1J Hi,{Ri)) > 1 — 5, so by Corollarv l3.3l 
and our choice p2|) of S we have P"(i7b(-Ri)) ^ 0-99 fo'" some i, and thus for 
all i. 

Translating back to the plane, we see that in €[ (obtained from Ci by the 
linear transformation mapping Cq to Cg), any 6-by-2 rectangle R with corners 
at points of the lattice £' has ¥{H\,{R)) > 0.99. The same argument shows 
that any 2-by-6 rectangle R' with lattice point corners has P(Vb(-R')) — 0.99. 
From here it is very easy to prove that percolation occurs, using any of several 
standard methods; we shall give one example. 

Note that if S* is a 2-by-2 square then, with P denoting the probability 
measure associated to C;, we have P(7?b (5*)) > P(i?b(i?)) > 0.99 and P(Vb(5')) > 
P(Vb(i?')) > 0.99. As in g] (the third version of the proof of Theorem 10 there), 
let G{R) be the event that Hb{R) holds and each of the two 2-by-2 'end squares' 
of R has a black vertical crossing, and define G{R') similarly. Then P(G(i?)), 
¥{G{R')) > 1 - 3(1 - 0.99) = 0.97. Of course, the bound 0.97 here can be 
replaced by any constant less than 1, although, as we shall see, 0.97 is more 
than good enough. 

Considering a square grid of 6-by-2 and 2-by-6 rectangles overlapping in 2- 
by-2 squares as in [3] , and taking a bond of to be open if G{R) holds for the 
corresponding rectangle, one obtains a dependent bond percolation measure on 
Z^. Given sets S and T of bonds of Z^ separated by a distance (in the graph 
Z^) of at least 1, the corresponding unions of rectangles are disjoint, and are 
separated in the plane by a distance of at least 2 > 1/10. It follows that the 
states of the bonds in S are independent of the sates of the bonds in T, i.e., the 
bond percolation measure is 1 -independent. It is rather easy to see that any such 
measure in which each bond is open with high enough probability has an infinite 
open cluster with probability 1; see, for example, the general domination result 
of Liggett, Schonmann and Stacey [19]. The best current bound on what 'high 
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enough' means is due to Balister, BoUobas and Walters [5], who showed that all 
bond probabilities at least 0.8639 will do. Since IP(G'(i?)), P(G(i?')) > 0.97, we 
see that with probability 1 there is an infinite open cluster in 1? . Translating 
back, the definition of G(K) ensures that we find a corresponding infinite black 
cluster in C( . Since C( is simply a linear image of C\ , it follows that C\ contains 
an infinite black cluster with probability 1; hence 'H(q) percolates, as required. 

It remains to establish exponential decay of the volume in ■H(q) for q ^ p. 
But first note that with q ;^ p as above, and with the arbitrary constant 0.99 
replaced by a suitable constant a < 1, the argument in [51 Section 3] (again using 
locally-dependent percolation) shows that the dual of the model C( exhibits 
exponential decay (of the volume). It follows that the dual 'H*(q*) of 'H(q) 
exhibits exponential decay. 

Given a self-dual model ■H(p) and q -< p, the model ■H*(p*) is self-dual (it 
is isomorphic to 'H(p)), and q* >■ p*. Applying the result above to 7^*(p*) 
and 'H*(q*), we see that the dual ■H(q) of ■H*(q*) exhibits exponential decay, 
as required. 

Suppose instead that 'H(p) is approximately self-dual. Then by definition 
there is a model 'H'(p') that is isomorphic to 'H(p), such that 'H*(p*) and 'H'(p') 
are equivalent, in the sense that they may be coupled so that for any open path 
in either model there is a nearby open path in the other model. Recall also that 
we may take the isomorphism to be given by an isometry of the plane (plus a 
small 'distortion', if needed). Taking the colouring viewpoint, open paths are 
simply black paths. Now the notion of equivalence is not obviously preserved 
under taking duals, i.e., inverting the colouring. However, the condition for 
approximate self-duality is exactly that for every white path in 'H(p) (corre- 
sponding to a black path in H*(p*)), there is a nearby black path in H'(p'), 
and vice versa. Since ■H(p) and ■H'(p') are isomorphic, 'H'(p') also satisfies this 
condition, so we may couple 'H'(p') and 'H(p) so that for every white path in 
'H'(p') there is a nearby black path in ■H(p), and vice versa. In other words, 
approximate self-duality holds after interchanging black and white, i.e., 'H*(p*) 
is approximately self-dual. From this point the argument for exponential decay 
is as in the self-dual case. □ 



8 On the critical surface 

In the bulk of this paper we have shown that any self-dual hyperlattice perco- 
lation model H(p) is 'critical' in the sense that if q )^ p then 'H(q) percolates, 
while if q ^ p then H(q) exhibits exponential decay. 

As noted earlier, the model H(p) itself may or may not percolate. Here we 
show that, except for degenerate cases, it does not. Furthermore, we show that 
one has power-law decay of the radius, as expected. Let tiQ be any fixed vertex 
of "H; we write wq — r for the event that there is an open path from to a 
vertex at distance at least r from vq. 

Theorem 8.1. Let'H{p) be a malleable self-dual hyperlattice percolation model. 
Then there are constants < ai < 02 and ro such that r^°-'^ < P(tio — > r) < r^°-^ 
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for all r > ro- 

Note that since we argue direetly about properties of the self-dual case, we 
need to impose the technical condition of malleability defined in Definition 15.91 
It seems likely that this can be weakened to non-degeneracy; the latter condition 
is used throughout the proofs in the previous sections, whereas malleability is 
only used at one point, where the need for it could perhaps be circumvented. 

Proof. By Lcmma [5.10[ H{p) can be realized by a malleable independent lattice 
colouring C. By Theorem 16. 3[ C has the large rectangles property and hence, 
by Lemma l675l the large ellipses property. 

Let S and T be the maps exhibiting self-duality, as described in Lemma 16.71 
Let L = 100 maxjdo, di}, where do is the constant in Lemma 14.21 and di is the 
bound on \S{x) — T(x)\ from Lemma 16.71 

The large ellipses property tells us that there are constants c > and Aq such 
that for every A> Aq there is an ellipse E = E{A) centred on the origin with 
area A and with both axes having length at least L such that P{Oh{E)) > c. 
Let N be an integer such that (1 — c)^ < c. 

For i > let Ei = E{{10NyAo) be an ellipse as above with area (lOA^)Mo. 
We claim that for each i, T{Ei) fits inside a copy of E'i+i scaled by a factor 
1/2. To see this, rotate and scale so that the ellipse T{Ei) becomes a circle with 
diameter 1, and has horizontal major axis with length a and vertical minor 
axis with length b. Our claim is exactly that b > 2. But if not, then 6 < 2 so, 
since area(i?i+i) = 10Na,Tca,{Ei) = 10iVarea(T(i?i)), we have a > 5N. Writing 
E^ for the annulus between an ellipse E and the concentric ellipse 2E/3, it is 
not hard to see that when b < 2 and a > 5N one can arrange N disjoint copies 
of T{Ei) to 'cross' the annulus E^_^_^ as in Figure l8Tl Moreover, in the rescaled 




Figure 8.1: Circles 'crossing' an elliptical annulus. Depending on the height of 
the ellipse, the circles may or may not intersect the bottom half of the ellipse; 
this is irrelevant for the argument. 

arrangement one can easily ensure that the circles are separated by a distance 
of at least 1/10, say, and each 'crosses' even after any transformation 

moving points by a distance of at most 1/10. Since lengths with original scale 
ma,x{do, di} have transformed scale at most 1/100, it follows that each image 
S{Ei) crosses -E^+i, and the S{Ei) are separated by a distance of at least do. 
But by self-duality each S{Ei) contains a white path surrounding its centre with 
probability at least c, and these events are independent. Whenever one of these 
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white paths is present, Ob(i?i+i) cannot hold. Hence P(Ob(i?i+i)) < (1 — c)^ < 
c, a contradiction. 

RccaUing from Lemma 16.71 that is either the identity or reflection in the 
origin, we see that E^^j^^ surrounds T{E^j^-y) which surrounds T{T{E^)) = E°. 
Hence the annuli E'ji disjoint. Moreover, since 1/2 < 2/3 and all axes of all 
Ei have length at least L, the annuli ^^2^ are separated by distances of at least 
do, and so meet disjoint sets of faces of H. Now the shorter axis of Ei has length 
at least L > 1, so its longer axis has length at most (lOiV)Mo. It follows that for 
large r, any point at distance r from the origin is outside Ek, where k = O(logr). 
There can only be a white path starting at the origin and ending at least distance 
r away if none of the events Oh{E2i), 2i < k, holds. Since these events are 
independent, this has probability at most (1 — c)L'^/^J = exp(— 9(log r)). Passing 
to the dual, this proves the upper bound on P(wo — r). 

The lower bound is essentially immediate, with 1 as the exponent. Indeed, 
Lemma [4.41 tells us that if R is an r-by-r square, then either F{Hi,{R)) > 1/2 
or F{V^{R)) > 1/2. Suppose first that P(7Jb(i?)) > 1/2. Then considering one 
of the 0{r) translates of our reference vertex vq within distance 0(1) of the 
left-hand side of R, by the union bound there is a translate of vq such that the 
probability that there is an open path starting at vq with length at least r — 0(1) 
is at least 0{l/r). 

If P(Vw(i?)) > 1/2 then we apply the same argument in the dual, which is 
isomorphic to the original percolation model. □ 

It is easy to see that the argument above extends to the approximately 
self-dual case. The key point is that there is enough 'elbow room' for small 
distortions of the paths considered not to matter. 

It seems very probable that the general conjecture of Aizenman and Lang- 
lands, Pouliot and Saint- Aubin |18j concerning conformal invariance of the scal- 
ing limit of critical plane percolation will hold for all non-degenerate self-dual 
hyperlattice percolation models. However, this is likely to be very hard to prove. 
This conjecture asserts, among other things, that if R is any rectangle, XR de- 
notes its image under a dilation with scale-factor A, and H{R) denotes the event 
that R has an open (or here, black) horizontal crossing, then for any fixed i?, 
the limit lim^_>oo F'{H{\R)) exists and lies strictly between and 1. Moreover, 
this limit should be given by Cardy's formula [Hj, after first applying a suitable 
linear transformation to the model. 

This conjecture has been proved by Smirnov |28| for site percolation on 
the triangular lattice; this is essentially the only case known. For many other 
models, such as bond percolation on the square lattice, RSW-type theorems 
give the much weaker result that 

< liminf P(iJ(Ai?)) < limsupP(F(Ai?)) < 1. (24) 

A— >oo 

(This applies just as well to shapes other than rectangles.) Unfortunately, Theo- 
rem |631 while strong enough to establish criticality, lacks the uniformity needed 
to prove ^I^, so we leave this as a conjecture. 
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Conjecture 8.2. Let H(p) he a non- degenerate (approximately) self-dual hy- 
perlattice percolation model. Then for any fixed rectangle R, the hounds (j24p 
hold. 

As far as we are aware, this conjecture is open even for the simple special case 
of inhomogeneous bond percolation on the square lattice, where each horizontal 
bond is open with probability p and each vertical one with probability 1 — p, 
with the states of all bonds independent. 

Acknowledgements. We are grateful to Robert Ziff for bringing the results 
of ScuUard and himself to our attention: this paper started from an attempt 
to show that the self-duality they established in certain (quite general) cases 
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